首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
68
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/LMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
在报表中打印当前时间，需要插入()。
下列叙述中正确的是()。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列数据结构中，属于非线性结构的是( )。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
如果企业的净收益营运指数小于1，说明企业的非经营收益是负值。()
情绪是一种反映形式，其中介为()
菊花具有的功效是
颞下颌关节复发性脱位的治疗方法不包括
患儿，2岁。百日咳后持续发热半月余，体温在38℃左右，易倦纳差，消瘦，近1周头痛，烦躁，时有呕吐，体检:心肺听诊无异常，肝肋下0cm，颈强(±)，脑脊液:外观清，蛋白(+)，细胞数:80×106/L，糖:5mmol/L，氯化物115mmol/L，诊断为
小凡年满10周岁，精神健康，智力正常。他在学校门口的文具店看中一块橡皮，定价2元，于是用自己的零钱将其买下。下列关于小凡购买橡皮行为效力的表述中，正确的是()。
关于新民主主义革命的任务、目的及对象说法正确的是（）。
高速公路上行驶的汽车A的速度是100公里每小时，汽车B的速度是。120公里每小时，此刻汽车A在汽车B前方80公里处，汽车A中途加油停车10分钟后继续向前行驶。那么从两车相距80公里处开始，汽车B至少要多长时间可以追上汽车A?()
数据库概念设计阶段得到的结果是()
A、Olderpeople’saversiontonewmusic.B、Olderpeople’schangingmusicaltastes.C、Insightsintothefeaturesofgoodmusic.D、
最新回复
(
0
)
