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

admin2013-11-12 43

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和血接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/acop777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下面有关HAVING子句描述错误的是______。
以下数据结构属于非线性数据结构的是______。
建立数据库的命令是______。
在下列四个选项中，不属于基本关系运算的是______。
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
物理删除表中所有记录的命令是【】。
FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。
下列关于VisualFoxPro的叙述中错误的是(　　)。
下列叙述中正确的是()。
有下列二叉树，对此二叉树中序遍历的结果为(　　)。

随机试题

复发性口疮目前认为病因是()
男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据以上描述，对该病人烧伤深度的诊断为
系统性红斑狼疮的病理特点为皮肌炎的病理特点为
男性，24岁。3个月前出现间断右下腹痛，伴腹泻及发热。查体：腹部平软，右下腹可触及一包块，伴压痛，无反跳痛及肌紧张。若胃肠钡餐检查：回盲部钡影跳跃征，应考虑下列疾病中的
猪，30龄发病，表现结膜潮红、呼吸增快，体温39℃，食欲不振、喜饮，起卧不安，频频作排粪动作，粪便干硬带有少量血丝。治疗该病的药物是
被注销注册的医师有异议的，可以自收到注销注册通知之日起多少日内，依法申请复议或者向人民法院提起诉讼
在进行城市道路桥涵设计时，桥下通行公共汽车的高度限界为()。
甲、乙、丙三人准备注册一家特殊的普通合伙企业形式的会计师事务所。初步拟定的合伙协议主要内容有：(1)合伙企业名称为“××普通合伙企业”。(2)经营过程中，因合伙人个人原因造成合伙企业债务的，没有责任的合伙人对外不承担任何责任。(3)当盈利达到10万元
滥用市场支配地位的构成要件有()。
TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】______tomakelawswithregardtothestate．【C2】______,bas

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面有关HAVING子句描述错误的是______。

以下数据结构属于非线性数据结构的是______。

建立数据库的命令是______。

在下列四个选项中，不属于基本关系运算的是______。

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

物理删除表中所有记录的命令是【】。

FoxPro的数据库文件中，用于存放图象、声音等多媒体对象的字段()。

下列关于VisualFoxPro的叙述中错误的是( )。

下列叙述中正确的是()。

有下列二叉树，对此二叉树中序遍历的结果为( )。

复发性口疮目前认为病因是()

男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据以上描述，对该病人烧伤深度的诊断为

系统性红斑狼疮的病理特点为皮肌炎的病理特点为

男性，24岁。3个月前出现间断右下腹痛，伴腹泻及发热。查体：腹部平软，右下腹可触及一包块，伴压痛，无反跳痛及肌紧张。若胃肠钡餐检查：回盲部钡影跳跃征，应考虑下列疾病中的

猪，30龄发病，表现结膜潮红、呼吸增快，体温39℃，食欲不振、喜饮，起卧不安，频频作排粪动作，粪便干硬带有少量血丝。治疗该病的药物是

被注销注册的医师有异议的，可以自收到注销注册通知之日起多少日内，依法申请复议或者向人民法院提起诉讼

在进行城市道路桥涵设计时，桥下通行公共汽车的高度限界为()。

滥用市场支配地位的构成要件有()。

TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】______tomakelawswithregardtothestate．【C2】______,bas

下列关于VisualFoxPro的叙述中错误的是(　　)。

有下列二叉树，对此二叉树中序遍历的结果为(　　)。

TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】tomakelawswithregardtothestate．【C2】,bas