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

admin2021-04-28 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
程序中对fun函数有如下说明voidfun()；此说明的含义是
设有定义：char*c：以下选项中能够使c正确指向一个字符串的是
下面叙述中错误的是
下列叙述中，不属于软件需求规格说明书的作用的是()。
在关系数据库中，描述全局数据逻辑结构的是。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
在关系数据库中，用来表示实体间联系的是
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

随机试题

患者40岁，白带增多伴外阴瘙痒5天就诊。妇科检查见外阴黏膜充血，阴道壁充血，分泌物黄色、稀薄、泡沫状，草莓样宫颈。此患者的诊断为
有关烧伤创面的早期清创，错误的是
A．清热解毒，凉血化瘀B．养阴清热，安冲止血C．活血化瘀，调冲止血D．清营解毒，散瘀泄热E．补脾益气，固冲摄血产后高热，小腹疼痛拒按，恶露量多，色紫黯，气臭秽，烦躁，口渴引饮，尿少色黄，大便燥结；舌红，苔黄而干，脉数有力。治法应是
某男，60岁，咳喘胸满，但坐不得卧，喉间痰鸣如拽锯，咯痰粘腻难出，舌苔厚浊，脉象滑实。治疗方剂宜首选
2001年9月至2002年5月间，广东省某地戒毒所的领导人及管教人员，与当地“鸡头”建立“合作关系”，违背关押人员本人意愿，强行将多名在该所戒毒的青年女子“出售”给“鸡头”从事卖淫活动，并从中收取“赎金”入单位账后私分给员工用于单位福利。则该戒毒所的管教人
建筑工程实行总承包，()将建筑工程肢解发包。
将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。
加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。
中国期货业协会对从业人员的管理应当接受中国证监会的()。
Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

程序中对fun函数有如下说明voidfun()；此说明的含义是

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

下面叙述中错误的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

在关系数据库中，描述全局数据逻辑结构的是。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

在关系数据库中，用来表示实体间联系的是

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

患者40岁，白带增多伴外阴瘙痒5天就诊。妇科检查见外阴黏膜充血，阴道壁充血，分泌物黄色、稀薄、泡沫状，草莓样宫颈。此患者的诊断为

有关烧伤创面的早期清创，错误的是

某男，60岁，咳喘胸满，但坐不得卧，喉间痰鸣如拽锯，咯痰粘腻难出，舌苔厚浊，脉象滑实。治疗方剂宜首选

建筑工程实行总承包，()将建筑工程肢解发包。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

加油加气站内的站房及其他附属建筑物的耐火等级不应低于()级。

中国期货业协会对从业人员的管理应当接受中国证监会的()。

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

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