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

admin2009-01-15 66

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

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

答案8

解析冒泡排序n!。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于结构化程序设计的叙述中正确的是
有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程
有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；
下列描述中错误的是
有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
在数据库中，数据模型包括数据结构、数据操作和
关于return语句的叙述中错误的是()。

随机试题

利用______________滤镜可以精确地从背景中将具有纤细边缘的对象选择出来。
A．奎尼丁B．多非利特C．酸普鲁卡因胺D．盐酸普罗帕酮E．盐酸胺碘酮结构中有手性碳，其R和S异构体药效和药动力学性质存在明显差异的心律失常药物是
不需要办理《出口商品质量许可证》的出口商品有：(　　)
下列不属于我国开展边境旅游的国家有()。
以下公文用语的表述，正确的是()。
5，6，8，10，13，16．5，()
《春秋公羊传》成书于汉景帝之时，但早期公羊学自孔子作《春秋》之时便已存在，并经过孔子口授传至后代。在战国，得圣人之初心的子夏对《春秋》的诠释已受推崇，孟子和荀子传承而广大。《春秋》亦史亦经，依事而明义，公羊学对其义旨竭尽探求，形成了中国古代的政治历史哲学。
A、 B、 C、 D、 A在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议(SMTP)；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP)，它取
IrememberclearlythelasttimeIcried.Iwastwelveyearsold,intheseventhgrade,andIhadtriedoutforthejuniorhigh
ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrien

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

利用______________滤镜可以精确地从背景中将具有纤细边缘的对象选择出来。

A．奎尼丁B．多非利特C．酸普鲁卡因胺D．盐酸普罗帕酮E．盐酸胺碘酮结构中有手性碳，其R和S异构体药效和药动力学性质存在明显差异的心律失常药物是

不需要办理《出口商品质量许可证》的出口商品有：(　　)

下列不属于我国开展边境旅游的国家有()。

以下公文用语的表述，正确的是()。

5，6，8，10，13，16．5，()

A、 B、 C、 D、 A在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议(SMTP)；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP)，它取

IrememberclearlythelasttimeIcried.Iwastwelveyearsold,intheseventhgrade,andIhadtriedoutforthejuniorhigh

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrien

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

二级C

NCRE全国计算机二级

以下关于结构化程序设计的叙述中正确的是

有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#include＜stdio．h＞voidmain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0：i++)if(s[i]＞=’a’&&s[i]＜=’Z’)n++；printf("％d＼

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；

下列描述中错误的是

有以下程序：#includeintf(intx，inty){return((y－x)*x)；}main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("%d\n"，d)；}程序运行后的输出结果是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j

在数据库中，数据模型包括数据结构、数据操作和

关于return语句的叙述中错误的是()。

利用______________滤镜可以精确地从背景中将具有纤细边缘的对象选择出来。

A．奎尼丁B．多非利特C．酸普鲁卡因胺D．盐酸普罗帕酮E．盐酸胺碘酮结构中有手性碳，其R和S异构体药效和药动力学性质存在明显差异的心律失常药物是

不需要办理《出口商品质量许可证》的出口商品有：( )

下列不属于我国开展边境旅游的国家有()。

以下公文用语的表述，正确的是()。

5，6，8，10，13，16．5，()

A、 B、 C、 D、 A在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议(SMTP)；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP)，它取

IrememberclearlythelasttimeIcried.Iwastwelveyearsold,intheseventhgrade,andIhadtriedoutforthejuniorhigh

ABestFriend?YouMustBeKiddingA)Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfrien

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／注意：C是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；

不需要办理《出口商品质量许可证》的出口商品有：(　　)