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

admin2020-07-28 33

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;printf("%d\n"
有以下程序#include＜stdio.h＞main(){inta=5,b=1,t;t=(a＜＜2)|b;printf("%d\n",t);}
有以下程序#include＜stdio.h＞fun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=f
有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n"
有以下程序#include＜stdio.h＞main(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是
下列数据结构中，属于非线性结构的是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
设有定义语句int(*f)(int);则以下叙述正确的是
若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
下面不属于白盒测试方法的是

随机试题

利用比色法测定酱油中氨基酸态氮的含量时，在pH=4．8的()缓冲溶液中，氨基酸态氮与乙酰丙酮和甲醛反应生成黄色的氨基酸衍生物，比色测定。
油层套管是把()和其他地层封隔开，防止油、气、水层相互窜通干扰。
教育学成为一门独立学科的开始，是以哪本书的出版为标志的?()
招标师在从业过程中，因违法违规或因过错过失给当事人造成损失，依法应承担()。
计量器具经检定机构检定后，由其出具的可用来评定计量器具的性能和质量是否符合法定要求的检定印、证有()。
下列各项，符合《建筑法》建设工程监理规定的是(　　)。
资料一C国青亚公司成立于1986年，主营业务是向国内外主要知名钢琴厂家提供钢琴的各种零部件。钢琴的核心部件是码克，做工要求极为精细。2002年青亚公司开始自行研发码克，公司创始人投入多年积蓄，并向亲朋好友借款，累计筹资4000万元，引进了世界最先进的五
某图片的分辨率为800像素×600像素，在某种显示器上充满整个屏幕。若换成1600像素×1200像素分辨率的显示器，该图片所占屏幕的比例大小为()。
著名社会学家费孝通先生所_______的乡土中国，正在发生改变。在我们的传统社会里，人际关系织成了一张张庞大而复杂的网，或因血缘，或因地缘，或因姻亲……，各种“缘”让彼此熟悉、彼此关照，乡土中国是一张通过“熟人”_______的网络。填入画横线部
(2014年)设函数f(u)具有二阶连续导数，z=f(excosy)满足=(4z+excosy)e2x。若f(0)=0，f′(0)=0，求f(u)的表达式。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;printf("%d\n"

有以下程序#include＜stdio.h＞main(){inta=5,b=1,t;t=(a＜＜2)|b;printf("%d\n",t);}

有以下程序#include＜stdio.h＞fun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=f

有以下程序#include＜stdio.h＞intfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n"

有以下程序#include＜stdio.h＞main(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是

下列数据结构中，属于非线性结构的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

设有定义语句int(*f)(int);则以下叙述正确的是

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下面不属于白盒测试方法的是

利用比色法测定酱油中氨基酸态氮的含量时，在pH=4．8的()缓冲溶液中，氨基酸态氮与乙酰丙酮和甲醛反应生成黄色的氨基酸衍生物，比色测定。

油层套管是把()和其他地层封隔开，防止油、气、水层相互窜通干扰。

教育学成为一门独立学科的开始，是以哪本书的出版为标志的?()

招标师在从业过程中，因违法违规或因过错过失给当事人造成损失，依法应承担()。

计量器具经检定机构检定后，由其出具的可用来评定计量器具的性能和质量是否符合法定要求的检定印、证有()。

下列各项，符合《建筑法》建设工程监理规定的是( )。

某图片的分辨率为800像素×600像素，在某种显示器上充满整个屏幕。若换成1600像素×1200像素分辨率的显示器，该图片所占屏幕的比例大小为()。

(2014年)设函数f(u)具有二阶连续导数，z=f(excosy)满足=(4z+excosy)e2x。若f(0)=0，f′(0)=0，求f(u)的表达式。

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

下列各项，符合《建筑法》建设工程监理规定的是(　　)。