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

admin2015-08-25 45

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n) ，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据结构中，从逻辑上可以把数据结构分成
【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
在VisualFoxPro中建立表单应用程序环境时，显示出初始的用户界面之后，需要建立一个事件循环来等待用户的交互动作，完成该功能的命令是【15】，该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。
下列叙述中正确的是
下列叙述中，正确的是______。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序
在当前表单的LABEL1控件中皿示系统时间的语句是()。

随机试题

DT电信科技股份有限公司于1998年在北京注册成立，同年10月，股票在上交所挂牌上市。作为国内具有自主知识产权的信息产业骨干企业，DT电信已形成集成电路设计、软件与应用、终端设计、移动互联网四大产业板块。近年来，适应新的市场形势，DT电信进一步明确了“以国
变压器空载合闸时，由于励磁涌流存在的时间很短，所以一般对变压器无危害。（）
经济活动中，指明组织活动的方向和范围，在决策和处理问题时指导及沟通思想活动的方针和一般规定，这就是()。
患者，女，55岁。突发剧烈胸痛伴发热，心电图示ST段除aVR导联以外呈弓背向下型抬高。最可能的诊断为
构成我国国际私法的主要渊源包括()。
如下图所示，由预埋板和对称于力作用线配置的弯折锚筋与直锚筋共同承受剪力的预埋件，已知承受的剪力V=220kN，直锚筋直径d=14mm，共4根，弯折钢筋与预埋钢板板面间的夹角a=30°，直锚筋间的距离b1和b均为100mm，弯折钢筋之间的距离b2=100mm
企业每期应交所得税必定等于利润表中“所得税费用”栏目的金额。()
下图为农业废弃物资源化循环发展理论框架示意图。图中“三环”表示可持续发展三要素的循环发展。读图完成问题。按此理论，关于农业废弃物资源化的叙述，正确的是()。
Mr.Smithisingoodhealthnowforitisquitealongtimesincehe______.
2/3

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据结构中，从逻辑上可以把数据结构分成

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

在VisualFoxPro中建立表单应用程序环境时，显示出初始的用户界面之后，需要建立一个事件循环来等待用户的交互动作，完成该功能的命令是【15】，该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。

下列叙述中正确的是

下列叙述中，正确的是______。

A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

在当前表单的LABEL1控件中皿示系统时间的语句是()。

变压器空载合闸时，由于励磁涌流存在的时间很短，所以一般对变压器无危害。（）

经济活动中，指明组织活动的方向和范围，在决策和处理问题时指导及沟通思想活动的方针和一般规定，这就是()。

患者，女，55岁。突发剧烈胸痛伴发热，心电图示ST段除aVR导联以外呈弓背向下型抬高。最可能的诊断为

构成我国国际私法的主要渊源包括()。

企业每期应交所得税必定等于利润表中“所得税费用”栏目的金额。()

下图为农业废弃物资源化循环发展理论框架示意图。图中“三环”表示可持续发展三要素的循环发展。读图完成问题。按此理论，关于农业废弃物资源化的叙述，正确的是()。

Mr.Smithisingoodhealthnowforitisquitealongtimesincehe______.

2/3

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