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

admin2021-04-28 58

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。
有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
以下选项中关于程序模块化的叙述错误的是
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

随机试题

下列关于行政处罚听证程序的表述，正确的是哪项？（）
Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?
简述水肿的发病机制。
A．子宫性闭经B．卵巢性闭经C．垂体性闭经D．下丘脑性闭经E．原发性闭经
治疗百日咳初咳期首选方剂是(　　)
现金流量折现法要求折现率既包含安全收益部分,又包含风险收益部分。()
甲、乙二人驾驶摩托车夺取吴某挎包，因车速快将吴某带倒，致其重伤，甲乙的行为()。(2016一专一7)
KobeBryantAfter10seasonswearingtheNo.8onhisback,KobeBryantwillbecomeNo.24nextseason.Thereasonforthes
Itisnecessarythathe(take)______agoodrestafterworkingforalongtime.
With10,600bicyclesincirculation,Pariscityofficialsarehopingtheprogramwillprovidepeoplewithmoreenvironmentallyf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"

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

以下选项中关于程序模块化的叙述错误的是

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

下列关于行政处罚听证程序的表述，正确的是哪项？（）

Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?

简述水肿的发病机制。

A．子宫性闭经B．卵巢性闭经C．垂体性闭经D．下丘脑性闭经E．原发性闭经

治疗百日咳初咳期首选方剂是(　　)

现金流量折现法要求折现率既包含安全收益部分,又包含风险收益部分。()

甲、乙二人驾驶摩托车夺取吴某挎包，因车速快将吴某带倒，致其重伤，甲乙的行为()。(2016一专一7)

KobeBryantAfter10seasonswearingtheNo.8onhisback,KobeBryantwillbecomeNo.24nextseason.Thereasonforthes

Itisnecessarythathe(take)______agoodrestafterworkingforalongtime.

With10,600bicyclesincirculation,Pariscityofficialsarehopingtheprogramwillprovidepeoplewithmoreenvironmentallyf

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include＜stdio．h＞main(){intid，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"

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

以下选项中关于程序模块化的叙述错误的是

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

下列关于行政处罚听证程序的表述，正确的是哪项？（）

Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?

简述水肿的发病机制。

A．子宫性闭经B．卵巢性闭经C．垂体性闭经D．下丘脑性闭经E．原发性闭经

治疗百日咳初咳期首选方剂是( )

现金流量折现法要求折现率既包含安全收益部分,又包含风险收益部分。()

甲、乙二人驾驶摩托车夺取吴某挎包，因车速快将吴某带倒，致其重伤，甲乙的行为()。(2016一专一7)

KobeBryantAfter10seasonswearingtheNo.8onhisback,KobeBryantwillbecomeNo.24nextseason.Thereasonforthes

Itisnecessarythathe(take)______agoodrestafterworkingforalongtime.

With10,600bicyclesincirculation,Pariscityofficialsarehopingtheprogramwillprovidepeoplewithmoreenvironmentallyf

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

治疗百日咳初咳期首选方剂是(　　)