首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
100
问题
对于长度为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全国计算机二级
相关试题推荐
若变量已正确定义,则语句s=32;s^=32;printf("%d",s);的输出结果是()。
以下选项中是非转义字符的是()。
以下选项中与(!a==0)的逻辑值不等价的表达式是()。
以下可以正确且安全的用作用户标识符的一组选项是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;,若变量均已正确赋初值,则下列语句中错误的是()。
下面关于编译预处理的命令行中,正确的是()。
设有函数说明语句: intfun(int,int); 以及函数指针定义语句: int(*f)(int,int); 若要使函数指针指向函数fun的入口地址,以下选项中正确的是()。
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。请改正函数fun中指定部位的错误,使
以下选项中不能用于描述算法的是()。
关于数组和指针,以下说法错误的是()。
随机试题
断肢再植因血管痉挛或栓塞所致易发生血管危象,其容易发生的时间是术后
肾结核的血尿多为
有关子宫收缩力的叙述,不正确的是
急性心肌梗死患者并发心源性休克的主要原因是
《建设工程勘察合同(一)》示范文本合同条款的主要内容不包括()。
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟及雪茄烟,2017年9月发生如下业务:(1)从烟农手中购进烟叶,支付买价110万元并按规定支付了l0%的价外补贴,将其运往甲企业委托加工烟丝;向甲企业支付加工费,取得增值税专用发票,注明加工费l0万
属于传统教学手段的有()。
谈谈“发火”火候的掌握。
设求f(x).
设P(A)=a,P(B)=b,P(A+B)=c,则P(AB)=()
最新回复
(
0
)