首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-12-15
85
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/KRgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。
若有如下二叉树，则对此二叉树前序遍历的结果为()。
下列关于报表的有效属性及其用途的描述中，错误的是()。
下列有关窗体设计的操作叙述中，不正确的是()。
设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按()排序字段进行排序。
下列关于输入掩码的叙述中，正确的是()。
对于循环队列，下列叙述中正确的是
下面4种排序方法中，平均查找长度最小的是______。
在SQL的Select命令中用______短语对查询的结果进行排序。
随机试题
如果()与家长及看护人交谈，会达不到交流的效果。
发商不得再自行销售由包销商包销的商品房，这体现了商品房包销的_______特征。()
患者，男性，29岁。感冒后见高热恶寒，头身痛，汗出，口干，咽痛，咳嗽痰稠，舌苔薄黄，脉浮数。医生诊为风热感冒重证，予银翘散加上下列哪3味药，是
施工文件排列顺序应是施工管理文件、()、进度造价文件、施工物资出厂质量证明及进厂检测文件。
下列属于发包人的义务有()。
根据《建筑工程施工许可管理办法》，关于施工许可行政处罚说法正确的是()。
中外合资经营企业作出下列决议时，必须由出席董事会会议的董事一致通过的有()。
Ifthepopulationoftheearthgoesonincreasingatitspresentrate,therewilleventuallynotbeenoughresourceslefttosus
21世纪头10年，金砖国家整体经济平均增长率超过8％，远高于发达国家2．6％的平均增长率及4．1％的全球平均增长率，金砖国家在全球GDP中所占份额从2000年的17．0％提升到2010年的25．7％，且将继续提升。2011年，金砖国家中第三产业GDP
Fatherdidn’ttellMeWhenhe.I’lltelephoneyouassoonashe______.
最新回复
(
0
)
