首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
admin
2013-02-23
49
问题
对于长度为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全国计算机二级
相关试题推荐
设下面程序的可执行文件名为“prg.exe”，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc，char*argv[]){inti；if(argc＜=0)
下列程序的输出结果是______。#include＜stdio．h＞main(){inta，b；for(a=1，b=1；a＜=100；a++){if(b＞=20)break；
在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。
若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n"，n)；else
下列字符串不属于标识符的是()
在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。
线性表的顺序存储结构和线性表的链式存储结构分别是
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
以下说法中，不正确的是
设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是（）。
随机试题
当人在寒冷环境中打寒战时，原因可能为肌肉发生
男孩，8岁，水肿5天，伴血尿、尿少3天入院。体检：颜面、双下肢明显水肿，烦躁、气促，呼吸32次／分，心率110次／分，两肺底可闻少量湿啰音，血压120／80mmHg，肝肋下1cm。尿常规：蛋白(+)，红细胞20～30／HP。目前应首先采取的措施是
下半口义齿，舌侧为铸造金属基托，唇颊侧为塑料基托连接，该义齿蜡型完成后，进行塑料成形将金属基托包埋在下半盒内，最宜采用哪种装盒方法
在讨论“法的起源、法的历史发展”这部分内容时，法学院同学甲、乙、丙各抒己见。甲认为：1.马克思主义法学认为法产生的根本原因是私有制的出现和阶级的形成；2．在古罗马学者西塞罗看来，人定法源于自然法。乙认为：1．法的移植对象只能是本国或本民族以外的
关于两个以上不同资质等级的单位实行联合共同承包的说法中，正确的是()。
地下铁路网布置的基本原则为()。
下列荷载中，按时间的变异分类，属于可变作用的有()。
下列叙述中正确的是
Thephrase"theworld"inthefirstlineofthepassagereferstoWhatpercentageoftheearth’swatercanmanactuallyuseat
Therearealotofgoodcamerasavailableatthemoment—mostofthesearemadeinJapanbuttherearealsogoodqualitymodelsf
最新回复
(
0
)
