首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2017-04-26
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/3E6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开，要打开其中的视图myview，可使用命令：
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
下列数据结构中，属于非线性结构的是()。
随机试题
制定《中华人民共和国中医药条例》的核心目的是
计算机网络按威胁对象大体可分为两种：一是对网络中信息的威胁；二是
使用比色板比色的顺序是A．色调—特殊色—彩度—明度B．色调—彩度—明度—特殊色C．明度—色调—特殊色—彩度D．彩度—色调—特殊色—明度E．明度—彩度—色调—特殊色
天突至歧骨(胸剑联合)的骨度分寸是：
Humanbeingsareanimals．Webreathe，eatanddigest，andreproducethesamelife【1】commontoallanimals．Inabiologicallaborato
已知平面向量a=(1，1)，b=(1，一1)，则向量2a+b=()．
特定物：民法上的特定物是指具有独立特征或被权利人指定，不能以他物替代的转让物。下列选项中列有特定物的是()。
根据所给资料。回答106-110题。表中我国男女平均寿命差值最小的时间段为：
根据以下资料，回答下列问题。2015年2月，我国快递业务量完成8．2亿件；同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉（确定企业责任的）占总申诉量的97．6％，为消费者挽回经济损失229．8万
Forthispart,youareallowed30minutestowriteanessayondrunkdriving.Youshouldwriteatleast120wordsbutnomoreth
最新回复
(
0
)
