首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-17
45
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为Ofnlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jQqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在设计窗体时,可以将“报考学院”的全部可能的输入作为记录事先存入一个表中,要减少输入可以使用的控件是
运行下列程序,显示的结果是()。a=instr(5,"Hello!Beijing.","e")b=sgn(3>2)c=a+bMsgBoxc
软件需求分析一般应确定的是用户对软件的()。
在学生成绩表中,若要查询姓"张"的女同学信息,应将条件设置为
下列关于二叉树的叙述中,正确的是()。
下列选项中,不属于模块间耦合的是()。
线性表常采用的两种存储结构是()。
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
随机试题
女性,20岁。无痛性左颈部淋巴结肿大1个月。淋巴结活检示:找到R-S细胞。R-S细胞不会出现于下列哪种疾病
MRCP最合理扫描层厚是
下列有关公民权利的表述,哪些符合我国现行宪法的规定?()
实际观察法不是直接以建筑物的有关年限(特别是实际经过年数)来求取建筑物的折旧,而是注重建筑物的实际损耗程度。()
某人拥有一套住宅建筑面积为200m2,整幢建筑物总面积为8000m2。其房地总价为8000万元,其中建筑物总价为5500万元。该人占有的土地价值为()万元。
在电控燃油喷射方面,柴油机与汽油机的主要区别是什么?
有权依法吊销、收缴中国公民出境入境主要证件的机关有()。
课程标准提出“提高学生科学素养”的理念,是期望学生通过生物课的学习在哪些领域得到发展?
简述全面发展教育的组成部分及各组成部分之间的关系。
设w=exyz2,其中z=z(x,y)是由方程x+y+z+xyz=0确定的函数,求在x=0,y=1,z=-1处的dw.
最新回复
(
0
)