首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
59
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1),2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:intx,y,z;,且个变量已经赋正整数值,则以下能正确表示代数式的C语言表达式是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
设有定义:charp[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
有如下程序 #include<stdio.h> main() { inti.data; scanf("%d",&data); for(i=0;i<8;i++) { if(i<=data)contin
有以下程序: #include<stdio.h> main() { inty=9; for(;y>0;y--) if(y%3==0) printf("%d",--y); } 程序的运行结果是(
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
对软件系统总体结构图,下面描述中错误的是()。
以下涉及字符串数组、字符指针的程序段中,没有编译错误的是()。
编译时的多态性可以通过使用()获得。
下列虚基类的声明中正确的是()。
随机试题
《中小学教师职业道德规范》要求教师爱国守法、爱岗敬业和()。
对RNA病毒可先用反转录酶转录出少量互补DNA(cDNA),然后用PCR技术进行扩增,反转录酶是
电动吸痰器吸痰的原理是
估算指标是以单项工程或单位工程为对象,综合项目建设中的各类成本和费用,具有较强的()。
从大量收购案例来看,防御性收购的最大受益者是股东,而不是公司经营者。( )
位于市区的某动漫软件公司为增值税一般纳税人,2016年7月经营业务如下:(1)进口一台机器设备,国外买价折合人民币640000元,运抵我国入关地前支付的运费折合人民币42000元、保险费折合人民币38000元,人关后运抵企业所在地,取得运输
申请设立外商投资旅行社,在取得外商投资旅行社业务经营许可审定意见书后再持相关文件和资料向()提出设立外商投资企业申请。
KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheupper
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。(1)将第一张幻灯片版式改变为“垂直排列标题与文本”,文本部分的动画效果设置为“棋盘”、“下”;然后将这张幻灯片移成第二张幻灯片。(2)整个演示文稿设
Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl
最新回复
(
0
)