首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)
