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

admin2019-05-17 53

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；)}main(){chara[]={"Progra
设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
表达式：(int)((double)9／2)-9％2的值是
以下数组定义中错误的是
有以下程序fun(intx，intY){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=
以下叙述中正确的是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
由N个有序整数组成的数列已放在一维数组中，给定程序MODll．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
下面不属于软件开发阶段任务的是（）。

随机试题

在霍曼斯的社会交换论看来，人们之间的关系是经过无形的潜在的仔细衡量，讨价还价形成的交换关系的有
统计指标体系是指由一系列相互联系的统计指标所构成的整体。()
总成本中的作业成本包括(　　)。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有(　　)等。
课堂导入方式多种多样。引导学生观察实物样品标本、模型图表、幻灯片等，引起学生的兴趣，再从观察中提出问题，创设研究问题的情境，使学生为解决直观感知中带来的疑问，产生学习新知识的强烈要求。这种导入方式称之为()。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物中木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
王亮是在校大学生，王亮是共青团员，所以在校大学生都是共青团员。以下哪项与题干的论证最为相似?
已知a，b，c不全为零，证明方程组只有零解．
Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima
通过设置何属性可以改变所画图形的形状?
Learningasecondlanguageistrickyatanyage(anditonlygetstougherthelongeryouwaittocrackopenthatdustyFrenchbo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；)}main(){chara[]={"Progra

设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

表达式：(int)((double)9／2)-9％2的值是

以下数组定义中错误的是

有以下程序fun(intx，intY){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=

以下叙述中正确的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

下面不属于软件开发阶段任务的是（）。

在霍曼斯的社会交换论看来，人们之间的关系是经过无形的潜在的仔细衡量，讨价还价形成的交换关系的有

统计指标体系是指由一系列相互联系的统计指标所构成的整体。()

总成本中的作业成本包括( )。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有( )等。

王亮是在校大学生，王亮是共青团员，所以在校大学生都是共青团员。以下哪项与题干的论证最为相似?

已知a，b，c不全为零，证明方程组只有零解．

Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima

通过设置何属性可以改变所画图形的形状?

Learningasecondlanguageistrickyatanyage(anditonlygetstougherthelongeryouwaittocrackopenthatdustyFrenchbo

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；)}main(){chara[]={"Progra

总成本中的作业成本包括(　　)。该商品流通企业在评审选出的比较合适的供应商绩效时，其中的供应指标有(　　)等。