首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
29
问题
对于长度为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
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL命令中建立表的命令是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在VisualFoxPro中，可以对字段设置默认值的表______。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
软件的详细设计，也称为模块设计，它要求设计人员为每一个程序模块确定：所使用的______、数据结构、接口细节和输入、输出数据等。
在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。
某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。
在创建快速报表时，基本带区包括()。
下列关于队列的叙述中正确的是_________。
“主键”不允许取重复值，是指()。
随机试题
患者，男性，55岁。头痛3个月，多见于清晨，常出现癫痫发作，经检查诊断为颅内占位性病变、颅内压增高，拟行开颅手术。医嘱给予20％甘露醇250ml静脉滴注，每分钟至少需要滴入
投资组合理论认为，对于相同的宏观经济环境变化，不同投资项目的收益会有不同的反应。()[2010年考题]
设流经电感元件的电流i=2sin1000tA，若L=1mH，则电感电压：
大横杆可用于设置在立杆内侧，其长度不能小于()。
预制曲梁安装时应在梁的跨中临时支撑，待上部二期混凝土达到设计强度的()及以上时，方可拆除支撑。
下列各项属于经营活动现金流量的有()
我国民航和有关部门在处理国际航空运输法律纠纷时还应当适用我国政府已加人的国际公约或协定等，主要有()等。
学习期待是个体对学习活动所要达到的目标的客观估计。()
根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是()。
在数据库逻辑设计中，当把E-R图转换为关系模式时，下面的做法哪一个是不正确的
最新回复
(
0
)
