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

admin2015-07-31 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。
以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}
下列不属于软件调试技术的是______。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
以下叙述中正确的是______。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

随机试题

容易发生出血性梗死的器官是()
A、采用化学发光剂作为酶反应底物B、用化学发光剂直接标记抗原或抗体C、抗体包被在磁颗粒表面D、发光底物是二价的三联吡啶钌E、以荧光物质标记抗体微粒子化学发光免疫采用
甲公司为上市公司，系增值税一般纳税人，适用的增值税税率为17％。为提高市场占有率及实现多元化经营，甲公司在2014年及以后进行了一系列投资和资本运作。2014年以前甲公司仅有一家子公司乙公司。以下资料不考虑所得税等因素的影响。(1)甲公司于2014年7月
某客户在2011年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，可回收()元。
下列属于智力因素的是()。
小李认为，虽然在交通高峰时期路上的车辆、行人很多，但只要大家都能遵守交通法规，我们的安全就会有保障。对于小李的这种看法，在一定程度上体现了法具有()。
给定资料1．人最需要的是灵魂，城市也是如此。灵魂的塑造，说到底是一种精神的塑造。因此，城市精神，就是城市灵魂的呈现。它所书写的，应该是城市的底蕴、城市的韵味、城市的品位，也是一个城市对于自己所肩负的历史使命的高度自觉。世界之大，
军事检察院的分级和分类包括
HappyShoesDanceStudio-"Nobodymakeslearningtodancemorefun!"124N.HubbardDr.,Harvey,II.60009Phone:(012)55-DANCE
Atrendamongmanycollegesanduniversitiesistooffercoursesthatareslightlyoffthebeatentrack.Manyofthesecoursesd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。

以下程序的输出结果是________。#include＜stdio.h＞mam(){inta,b,d=241；a=d/100%9；b=(-1)&&(-1);printf("%d，%d\

下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}

下列不属于软件调试技术的是______。

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

以下叙述中正确的是______。

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

容易发生出血性梗死的器官是()

A、采用化学发光剂作为酶反应底物B、用化学发光剂直接标记抗原或抗体C、抗体包被在磁颗粒表面D、发光底物是二价的三联吡啶钌E、以荧光物质标记抗体微粒子化学发光免疫采用

某客户在2011年9月1日存入一笔50000元一年期整存整取定期存款，假设年利率3％，一年后存款到期时，可回收()元。

下列属于智力因素的是()。

小李认为，虽然在交通高峰时期路上的车辆、行人很多，但只要大家都能遵守交通法规，我们的安全就会有保障。对于小李的这种看法，在一定程度上体现了法具有()。

军事检察院的分级和分类包括

HappyShoesDanceStudio-"Nobodymakeslearningtodancemorefun!"124N.HubbardDr.,Harvey,II.60009Phone:(012)55-DANCE

Atrendamongmanycollegesanduniversitiesistooffercoursesthatareslightlyoffthebeatentrack.Manyofthesecoursesd

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