对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2021-01-15 24

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

转载请注明原文地址:https://jikaoti.com/ti/dRj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()
马云龙是某IT公司的技术主管，十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值，他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件．docx”中的内容，帮助他完成该演示文稿的制作。具体要求如下：第5张幻灯片中的文字内容采用“组
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
微机硬件系统中最核心的部件是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱

随机试题

切断刀的主偏角为()度。
通常所说的I／O设备指的是______。
患者，突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。诊为厥证，证属
患者，女性，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取
地表形态、高程、地势高低、山脉水系、自然景物、森林植被以及人工建筑物分布等的综合反映称为()。
人的自尊可以划分为有条件的自尊和无条件的自尊。前者是通过达到一些预设的标准来获得的自尊，自我价值感有赖于这些标准的实现，而非自我的本真需要，比如认为拥有美貌才有价值感。有条件自尊者往往并不了解自己的需要，其衡量自尊的标准是内化得来的。如果父母的爱是有条件的
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。
Sybase公司的企业级服务器ASE支持的锁机制包括（）。I．数据页锁II．数据字段锁III．数据行锁Ⅳ．所有页锁
以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜","；
TheArtofPublicSpeakingIfyouweretotape-recordoneofDavidLetterman’scomedyroutines,memorizeitwordforword,a

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

微机硬件系统中最核心的部件是()。

切断刀的主偏角为()度。

通常所说的I／O设备指的是______。

患者，突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。诊为厥证，证属

患者，女性，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取

地表形态、高程、地势高低、山脉水系、自然景物、森林植被以及人工建筑物分布等的综合反映称为()。

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。

Sybase公司的企业级服务器ASE支持的锁机制包括（）。I．数据页锁II．数据字段锁III．数据行锁Ⅳ．所有页锁

以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜","；

TheArtofPublicSpeakingIfyouweretotape-recordoneofDavidLetterman’scomedyroutines,memorizeitwordforword,a