首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
admin
2013-02-23
25
问题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/5QJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面的语句后，表达式++x＞b?x:b--＞++x?++b:x的值为______。intx=5，b=5；
以下对枚举类型名的定义中正确的是______。
执行下面程序段后，k值是【】。k=1;n=263;do{k*=n%10;n/=10;}while(n);
设有如下的变量定义，以下符合C语言语法的表达式是______。inti=8，k，a，b；unsignedlongw=5；doublex=1，42，y=5.2；
以下各选项企图说明一种新的类型名，其中正确的是()
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，m，n)；if(【】){r＝m；m＝n；n=r；}while(【】){r＝m%n
选择程序中的输入输出语句，以满足题目给定的输入输出数据形式。main(){inta；floatb；【】【】}输入形式：3.52＜空格＞6＜回车＞输出形式：a*b＝21.12
下列选项中，不属于模块间耦合的是
关于下面的程序 #include＜stdio.h＞ main() { int x=3，y=0，z=0； if(x=y+z)printf("****")； else printf("＄＄＄＄")； }说法正确的是______。
以下正确的说法是______。
随机试题
A、Paidvacations.B、Boardandlodging.C、Abigsalarytostartwith.D、On-jobtraining.A
在关系数据模型中，二维表的列称为属性，二维表的行称为_______。
甲与乙婚后购买一套房屋，产权证载明所有权人为乙。后双方协议离婚，约定房屋赠与女儿，甲可以居住房屋至女儿满18岁，但未办理房屋所有权转移登记。不久，乙与丙签订抵押借款协议，将房屋抵押给丙，2005年10月8日丙取得房产局发放的房屋他项权利证书。2006年11
()是指为促进和加强期望达到的行为水平而采取的正规管理措施。
下列是装修过程中采用的墙体构造措施，其中要求建筑物的基础必须分开的是()。
“寓教于乐”实际上就是幼儿教育()的体现。
A.ThepriceofeachsharewillgoupB.evenwhenacompanydoeswellthestockmaygodownC.Sharesrepresentapartialownershi
Therecentboomintechnologicaladvances,formationofnewbusinesses,andpersonal【1】isthethird,andmostdramatic,suchwav
操作系统功能不包括(16)。
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit
最新回复
(
0
)
