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

admin2015-07-25 48

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确的做法是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
某车间加工一批零件，原计划每天加工100个，刚好如期完成，后改进技术，每天多加工10个，结果提前2天完成，这批零件有()个。
有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?
太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。
某中学高三年级有三个班，高考前有一个免试保送升学名额，分别来自三个班的候选人的成绩如下：请选用不同的综合方法，帮助学校领导做出决策，决定保送对象，并评价其合理性。
n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是
某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

绞吸式挖泥船的绞刀应根据疏浚土类及其密实度选择，对于岩石宜选用()。
施工现场混凝土搅拌车清洗产生的污水，应（　　　）。
患儿，见水肿多自眼睑开始，继而四肢，来势迅速，颜面为甚，皮肤光亮，按之凹陷即起，尿少并有发热、恶风、咳嗽，苔薄白，脉浮。应诊断为
防火墙横截面中心线水平距离天窗端面小于()m，且天窗端面为可燃性墙体时，应采取防止火势蔓延的措施。
生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5．85m2／工日，则人工时间定额应为()工日／m2。
关于投资组合理论，以下说法正确的是()。
出口企业应将不同税率的货物分开核算和申报,凡划分不清适用退税率的,一律从高适用退税率计算退(免)税。()
根据《票据法》的有关规定，关于涉外票据付款行为的法律适用，应适用()。
无权解释即非正式解释，下列属于无权解释的为()。
Readthearticlebelowaboutpublicrelationsexecutive’sjob.Foreachquestion(13-18),markoneletter(A,B,CorD)onyour

最新回复(0)

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

二级C语言

NCRE全国计算机二级

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确的做法是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

某车间加工一批零件，原计划每天加工100个，刚好如期完成，后改进技术，每天多加工10个，结果提前2天完成，这批零件有()个。

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。

某中学高三年级有三个班，高考前有一个免试保送升学名额，分别来自三个班的候选人的成绩如下：请选用不同的综合方法，帮助学校领导做出决策，决定保送对象，并评价其合理性。

n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额

下列数据结构中，能够按照“先进后出”原则存取数据的是

绞吸式挖泥船的绞刀应根据疏浚土类及其密实度选择，对于岩石宜选用()。

施工现场混凝土搅拌车清洗产生的污水，应（ ）。

患儿，见水肿多自眼睑开始，继而四肢，来势迅速，颜面为甚，皮肤光亮，按之凹陷即起，尿少并有发热、恶风、咳嗽，苔薄白，脉浮。应诊断为

防火墙横截面中心线水平距离天窗端面小于()m，且天窗端面为可燃性墙体时，应采取防止火势蔓延的措施。

生产某产品的工人小组由6人组成，每个小组的成员工日数为1工日，机械台班产量为5．85m2／工日，则人工时间定额应为()工日／m2。

关于投资组合理论，以下说法正确的是()。

出口企业应将不同税率的货物分开核算和申报,凡划分不清适用退税率的,一律从高适用退税率计算退(免)税。()

根据《票据法》的有关规定，关于涉外票据付款行为的法律适用，应适用()。

无权解释即非正式解释，下列属于无权解释的为()。

Readthearticlebelowaboutpublicrelationsexecutive’sjob.Foreachquestion(13-18),markoneletter(A,B,CorD)onyour

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

施工现场混凝土搅拌车清洗产生的污水，应（　　　）。