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

admin2013-02-23 57

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

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

答案D

解析冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜stdio.h＞main(){union{intk；chari[2]；}*S，a；s=&a；s-＞i[0]=0x39；s-＞i[1]=0x38；
下面不属于软件设计原则的是_____。
设有以下定义的语句：inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;则*(*(P+2)+1)值为【】。
以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(
设有以下语句：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则表达式的值是6的为______。
下列语句中，不正确的是______。
若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。
与结构化需求分析方法相对应的是【】方法。
单个用户使用的数据视图的描述称为()
以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。fun(intb[]，intn，int*x){intk，r＝0；for(k＝0；k＜n；k++)r＝【】；【

随机试题

小张和小王曾就读于外国某名校计算机专业，毕业后两人回国创业，在国内某一线城市成立了一家小型互联网公司。起初，公司一共不到20人，与很多公司一样，小张和小王实行了“领导决策，员工执行”的管理方式。公司近几年发展很快，规模也扩大到100多人，但不久就陷入了发展
公司的终止和丧失法人资格,是因为()。
下列各项中，应列入利润表“税金及附加”项目的有()。
苏州四大园林指()
教育活动的基本矛盾是()。
下列关于“法治”与“法制”区别的表述，正确的是()。
下列关于我国农业税的说法正确的是()。
新上任的检察长衣着(　　)，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。
设α1，α1，…，αm，β1，β2，…，αm，γ线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．
下列______是文件服务器的项目。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){union{intk；chari[2]；}*S，a；s=&a；s-＞i[0]=0x39；s-＞i[1]=0x38；

下面不属于软件设计原则的是_____。

设有以下定义的语句：inta[3][2]={10,20,30,40,50,60},(p)[2];p=a;则(*(P+2)+1)值为【】。

以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(

设有以下语句：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则表达式的值是6的为______。

下列语句中，不正确的是______。

若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。

与结构化需求分析方法相对应的是【】方法。

单个用户使用的数据视图的描述称为()

以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。fun(intb[]，intn，int*x){intk，r＝0；for(k＝0；k＜n；k++)r＝【】；【

公司的终止和丧失法人资格,是因为()。

下列各项中，应列入利润表“税金及附加”项目的有()。

苏州四大园林指()

教育活动的基本矛盾是()。

下列关于“法治”与“法制”区别的表述，正确的是()。

下列关于我国农业税的说法正确的是()。

新上任的检察长衣着(　　)，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。

设α1，α1，…，αm，β1，β2，…，αm，γ线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．

下列______是文件服务器的项目。

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜stdio.h＞main(){union{intk；chari[2]；}*S，a；s=&a；s-＞i[0]=0x39；s-＞i[1]=0x38；

下面不属于软件设计原则的是_____。

设有以下定义的语句：inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;则*(*(P+2)+1)值为【】。

以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(

设有以下语句：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则表达式的值是6的为______。

下列语句中，不正确的是______。

若定义staticinta[2][2]={1,2,3,4}，则a数组的各数组元素分别为______。

与结构化需求分析方法相对应的是【】方法。

单个用户使用的数据视图的描述称为()

以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。fun(intb[]，intn，int*x){intk，r＝0；for(k＝0；k＜n；k++)r＝【】；【

公司的终止和丧失法人资格,是因为()。

下列各项中，应列入利润表“税金及附加”项目的有()。

苏州四大园林指()

教育活动的基本矛盾是()。

下列关于“法治”与“法制”区别的表述，正确的是()。

下列关于我国农业税的说法正确的是()。

新上任的检察长衣着( )，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。

设α1，α1，…，αm，β1，β2，…，αm，γ线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．

下列______是文件服务器的项目。

设有以下定义的语句：inta[3][2]={10,20,30,40,50,60},(p)[2];p=a;则(*(P+2)+1)值为【】。

设有以下语句：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则表达式的值是6的为______。

新上任的检察长衣着(　　)，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。