首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2015-12-15
34
问题
对长度为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://kaotiyun.com/show/KRgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
执行x=InputBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
下列关于输入掩码的叙述中，正确的是()。
以下关于查询的叙述中，正确的是()。
用链表表示线性表的优点是()。
下列叙述中，正确的是()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
随机试题
关于妇女产期劳动保护，下列哪项不正确：
胸胁支满，目眩心悸，短气而咳，舌苔白滑，脉弦滑者，治宜选用
跨度20m的简支梁，其合理的截面是()。
单位工程施工组织设计的编制应在()。
除办公、宿舍用房外，施工现场内诸如发电机房、变配电房等特殊用房，房间内任一点至最近疏散门的距离不应大于()m，房门的净宽度不应小于0．8m。
对于取得实行会员分级结算制度的交易所的全面结算业务资格的期货公司，首席风险官应当监督检查下列哪些事项?()
当一国国际收支出现巨额顺差、国内通货膨胀严重时，可行的政策选择是()。
()是构成一个人的思想、情感及行为的特有模式，这个独特模式包含了一个人区别于他人的稳定而统一的心理品质。
CPU向存储器写入一个操作数时，在执行周期内，首先发出的信号是( )。
ThemostsparselypopulatedcountyinWalesiswhereyouwillfindBritain’shappiestplace,sayresearchers,asPowystopsthe
最新回复
(
0
)
