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

admin2021-07-09 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintfun(intx，inty){if(y==0)returnx；elsereturn(fun(一一x，一一y))；}main(){printf(’’％d＼n’’，fun(5，3))；}程序运行后的输
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、810，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；
下列定义变量的语句中错误的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
违背数据流图(DFD)构造规则的是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

随机试题

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。
关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择
中国山东某公司于2003年6月14日收到甲国某公司来电称：“×设备3560台，每台270美元CIF青岛，7月甲国×港装船，不可撤销即期信用证支付，2003年6月22日前复有效。”中国山东公司于2003年6月17日复电：“若单价为240美元ClF青岛，可接受
关于债券基础利率，以下说法错误的是(　　)。
下列经营者中，不属于营业税纳税人的是(　　)。
为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。
孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。
Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo
"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir
A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(y==0)returnx；elsereturn(fun(一一x，一一y))；}main(){printf(’’％d＼n’’，fun(5，3))；}程序运行后的输

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；

下列定义变量的语句中错误的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

违背数据流图(DFD)构造规则的是

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

Access2010中，窗体可以用来帮助用户查看或输出存储在数据库中数据的信息，但通过窗体用户不可以输入数据记录。

关于准直器的选择A．低能准直器B．高能准直器C．平行孔准直器D．针孔准直器E．扩散型准直器99mTc显像选择

关于债券基础利率，以下说法错误的是( )。

下列经营者中，不属于营业税纳税人的是( )。

为恶意和憎恨所局限的观察者，即使具有敏锐的观察力，也只能见到表面的东西；而只有当敏锐的观察力同善意和热爱相结合，才能探到人和世界的最深处，并且还有希望达到最崇高的目标。由此可以推出()。

孙儿孙女的平均年龄是10岁，孙儿年龄的平方减去孙女年龄的平方所得的数值，正好是爷爷出生年份的后两位，爷爷生于上个世纪40年代。则孙儿孙女的年龄差是()岁。

Americanwomenexperienceagreat【C1】______oflifestyles.A""typical""Americanwomanmaybesingle.Shemayalsobedivorcedo

"Wanted"postersaren’tseenmuchthesedaysoutsideofWesternfilms.ButCanadiangovernmentofficialsarecrowingovertheir

A、Theyaremorepessimisticthanwomen.B、Theyaremoreapttogetaheartattack.C、Theyareweakerunderthepressureofgrowi

关于债券基础利率，以下说法错误的是(　　)。

下列经营者中，不属于营业税纳税人的是(　　)。