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

admin2021-04-28 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

sizeof(double)是
以下叙述中错误的是
以下叙述中正确的是
有以下程序：#includeintb=3：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
有以下程序#includevoidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf
有以下定义语句，编译时会出现编译错误的是（）。
设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

随机试题

—Look!He’srunningsofast!—Hardto______hislegswereoncebroken.
A、虹膜后粘连B、瞳孔闭锁C、虹膜膨隆D、瞳孔残膜E、瞳孔膜闭裂隙灯下检查在瞳孔区有丝状、素状或网膜，自虹膜卷缩轮开始可贯过瞳孔面至对侧，一般不影响视力。发现的体征是()
体温过低是指体温低于
"您对工作和家庭感到满意吗?"，这种问题不符合问卷设计形式的哪个原则"您最近没有生过病吗?"，这种诱导性提问不符合问卷设计的哪个原则
为减少影像的模糊度，以下措施采取错误的是
非变形腈纶长丝单纱(捻度为100转/m)
现代班级管理强调以()为核心来建立管理机制。
求∫013x2arcsinxdx．
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

最新回复(0)

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

二级C语言

NCRE全国计算机二级

sizeof(double)是

以下叙述中错误的是

以下叙述中正确的是

有以下程序：#includeintb=3：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

有以下程序#includevoidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf

有以下定义语句，编译时会出现编译错误的是（）。

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

—Look!He’srunningsofast!—Hardto______hislegswereoncebroken.

A、虹膜后粘连B、瞳孔闭锁C、虹膜膨隆D、瞳孔残膜E、瞳孔膜闭裂隙灯下检查在瞳孔区有丝状、素状或网膜，自虹膜卷缩轮开始可贯过瞳孔面至对侧，一般不影响视力。发现的体征是()

体温过低是指体温低于

"您对工作和家庭感到满意吗?"，这种问题不符合问卷设计形式的哪个原则"您最近没有生过病吗?"，这种诱导性提问不符合问卷设计的哪个原则

为减少影像的模糊度，以下措施采取错误的是

非变形腈纶长丝单纱(捻度为100转/m)

现代班级管理强调以()为核心来建立管理机制。

求∫013x2arcsinxdx．

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】theywere.Thesamecommentis【C2】fromgenerationtog

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

二级C语言

NCRE全国计算机二级

sizeof(double)是

以下叙述中错误的是

以下叙述中正确的是

有以下程序：#includeintb=3：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。

有以下程序#includevoidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf

有以下定义语句，编译时会出现编译错误的是（）。

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

—Look!He’srunningsofast!—Hardto______hislegswereoncebroken.

A、虹膜后粘连B、瞳孔闭锁C、虹膜膨隆D、瞳孔残膜E、瞳孔膜闭裂隙灯下检查在瞳孔区有丝状、素状或网膜，自虹膜卷缩轮开始可贯过瞳孔面至对侧，一般不影响视力。发现的体征是()

体温过低是指体温低于

"您对工作和家庭感到满意吗?"，这种问题不符合问卷设计形式的哪个原则"您最近没有生过病吗?"，这种诱导性提问不符合问卷设计的哪个原则

为减少影像的模糊度，以下措施采取错误的是

非变形腈纶长丝单纱(捻度为100转/m)

现代班级管理强调以()为核心来建立管理机制。

求∫013x2arcsinxdx．

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

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

有以下程序：#includeintb=3：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

有以下程序#includevoidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】theywere.Thesamecommentis【C2】fromgenerationtog