首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
admin
2017-10-24
28
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
输入掩码字符“&”的含义是
面向对象的设计方法与传统的面向过程的方法有本质不问,它的基本原理是______。
在Access2003中的数据访问页的扩展名是()。
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是()。
可以建立多层次的组页眉及组页脚,但层次不能太多,一般不超过______层。
用树形结构来表示实体之间联系的模型称为()。
下列不是分支结构的语句是()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会______。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
对于收益型的投资者,证券分析师可以建议其优先选择处于()的行业。
张衡之后,比较重要的抒情小赋作家有赵壹和祢衡,他们的代表作分别是________、_______。
不是易引起念珠菌感染的主要原因
《金匮要略》所指"饮水流行归于四肢"的是
下列各项中属于原始凭证的是()。
全身耗氧量最高的是()。
小刚今年十五岁,父母外出打工,由年迈的爷爷照看。小刚为了能够在网吧打游戏,偷走了邻居老大爷的手机,价值500元。案发后,小刚被带到派出所。关于此案,下列说法错误的是()。
某测验包含10道选择题,评分标准为答对得3分,答错扣1分,不答得0分,且分数可以为负数。如所有参加测验的人得分都不相同,问:最多有多少名测验对象?
论述赞科夫的发展教学理论。
计算机的应用原则上分为哪两大类?
最新回复
(
0
)