首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
admin
2017-10-24
31
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。
转载请注明原文地址:https://kaotiyun.com/show/f1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()a=75Ifa>60Thenk=1Els
如果要设置整个报表的格式,应单击相应的______。
以下哪一操作应使用VBA而不要使用宏?()。
下列叙述中正确的是()。
定义了二维数组B(2t06,4),则该数组的元素个数为______。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
将E-R图转换为关系模式时,实体和联系都可以表示为______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
随机试题
疣状癌(verrucouscarcinoma)
某女,28岁。因发热原因不明入院,经实验室检查诊断为草绿色链球菌引起的细菌性心内膜炎。应选择的治疗方案是
“一五”时期,国家的基本任务是集中力量进行()。
下列不属于施工合同工程款纠纷成因的是( )。
教学目标表述必备的要素有()。
逗号:停顿符号正确选项为()
关于明朝婚姻家庭继承法律制度的说法,下列表述不正确的是()
已知a,b两个整数之积比它们的和大28,则a2+b2的值为()
求下列极限:
W:HowdidyoudowithyouressayforProfessorBlackScott?M:______
最新回复
(
0
)