对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2011-01-19 91

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析对于长度为n的线性表，在最坏情况下，采用冒泡排序的比较次数为n(n-1)/2。对于快速排序，最坏情况是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；
以下叙述正确的是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。
下列程序的运行结果是()。#inc1udevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++；}voidmain(){
设有n个数按从大到小的顺序存放在数组x中，以下能使这n个数在x数组中的顺序变为从小到大的是
有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
C语言程序中，运算对象必须是整型数的运算符是
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元

随机试题

不可以受委托为诉讼代理人。
通过信息网络或者其他媒介发布的招标文件与书面招标文件具有同等法律效力，当出现不一致时，以()为准。
采取“牵头式”监管体制的典型国家是()。
保护未成年人的工作，应当遵循下列原则()。
带宽是指通信信道的传输容量，实际上任何信道都只具有有限的带宽。()
“眼睛”文化据说_______于西亚或印度，多_______于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_______的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：
袁世凯复辟失败的根本原因是()
Theeighteenth-centuryBritishthinkerEdmundBurkemadethefollowingobservationaboutthebenefitsofopposition:"Hethatwr
Whywasthewomannotatthemeeting?
Teacherburnoutandstudentstressmaybelinked,accordingtoaUniversityofBritishColumbiastudy.Thestudyisthefirs

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

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

以下叙述正确的是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。

下列程序的运行结果是()。#inc1udevoidsub(ints，inty){staticintm=4；*y=s[0]；m++；}voidmain(){

设有n个数按从大到小的顺序存放在数组x中，以下能使这n个数在x数组中的顺序变为从小到大的是

有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){

C语言程序中，运算对象必须是整型数的运算符是

不可以受委托为诉讼代理人。

通过信息网络或者其他媒介发布的招标文件与书面招标文件具有同等法律效力，当出现不一致时，以()为准。

采取“牵头式”监管体制的典型国家是()。

保护未成年人的工作，应当遵循下列原则()。

带宽是指通信信道的传输容量，实际上任何信道都只具有有限的带宽。()

“眼睛”文化据说___于西亚或印度，多_于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_____的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：

袁世凯复辟失败的根本原因是()

Theeighteenth-centuryBritishthinkerEdmundBurkemadethefollowingobservationaboutthebenefitsofopposition:"Hethatwr

Whywasthewomannotatthemeeting?

Teacherburnoutandstudentstressmaybelinked,accordingtoaUniversityofBritishColumbiastudy.Thestudyisthefirs

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

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

以下叙述正确的是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。

下列程序的运行结果是()。#inc1udevoidsub(int*s，int*y){staticintm=4；*y=s[0]；m++；}voidmain(){

设有n个数按从大到小的顺序存放在数组x中，以下能使这n个数在x数组中的顺序变为从小到大的是

有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){

C语言程序中，运算对象必须是整型数的运算符是

不可以受委托为诉讼代理人。

通过信息网络或者其他媒介发布的招标文件与书面招标文件具有同等法律效力，当出现不一致时，以()为准。

采取“牵头式”监管体制的典型国家是()。

保护未成年人的工作，应当遵循下列原则()。

带宽是指通信信道的传输容量，实际上任何信道都只具有有限的带宽。()

“眼睛”文化据说_______于西亚或印度，多_______于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_______的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：

袁世凯复辟失败的根本原因是()

Theeighteenth-centuryBritishthinkerEdmundBurkemadethefollowingobservationaboutthebenefitsofopposition:"Hethatwr

Whywasthewomannotatthemeeting?

Teacherburnoutandstudentstressmaybelinked,accordingtoaUniversityofBritishColumbiastudy.Thestudyisthefirs

下列程序的运行结果是()。#inc1udevoidsub(ints，inty){staticintm=4；*y=s[0]；m++；}voidmain(){

“眼睛”文化据说___于西亚或印度，多_于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_____的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：