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

admin2021-04-28 59

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是(　　)。
有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;
若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。
以下C语言用户标识符中，不合法的是
以下叙述中正确的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
下列选项中不属于结构化程序设计方法的是
设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是
有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}

随机试题

蛔虫引起并发症的原因是
A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆
以下关于通风机的运行调节，叙述正确的是()。
根据《合同法》，下列关于承诺的说法，正确的是()。
基金运作费指为保证基金正常运作而发生的应由基金承担的费用,包括()。
下列不属于生态破坏的是()。
毛泽东的诗词手稿，_______了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，_______宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：
下列Access表的数据类型的集合，错误的是______。
Wouldyouplease______spoilanymaterial?
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面描述中错误的是(　　)。

有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下C语言用户标识符中，不合法的是

以下叙述中正确的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列选项中不属于结构化程序设计方法的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}

蛔虫引起并发症的原因是

A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆

以下关于通风机的运行调节，叙述正确的是()。

根据《合同法》，下列关于承诺的说法，正确的是()。

基金运作费指为保证基金正常运作而发生的应由基金承担的费用,包括()。

下列不属于生态破坏的是()。

毛泽东的诗词手稿，_了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，_宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：

下列Access表的数据类型的集合，错误的是______。

Wouldyouplease______spoilanymaterial?

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

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

二级C语言

NCRE全国计算机二级

下面描述中错误的是( )。

有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下C语言用户标识符中，不合法的是

以下叙述中正确的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列选项中不属于结构化程序设计方法的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}

蛔虫引起并发症的原因是

A．脾胃虚寒，胃中无火B．脾胃虚寒，胃气上逆C．邪气干扰，胃虚失和D．肝气犯胃，胃失和降E．饮食停滞，浊气上逆

以下关于通风机的运行调节，叙述正确的是()。

根据《合同法》，下列关于承诺的说法，正确的是()。

基金运作费指为保证基金正常运作而发生的应由基金承担的费用,包括()。

下列不属于生态破坏的是()。

毛泽东的诗词手稿，_______了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，_______宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：

下列Access表的数据类型的集合，错误的是______。

Wouldyouplease______spoilanymaterial?

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

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

下面描述中错误的是(　　)。

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}

毛泽东的诗词手稿，_了一位伟大的革命家、政治家的雄才大略和宽广胸怀，书风豪迈超尘，_宏阔磅礴，具有强大的振奋力和感召力。填入划横线部分最恰当的一项是：