首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-12-07
44
问题
对长度为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/QMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下订单表：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))统计2012年各月份签订的订单的总金额，正确的SQL语句是()。
结构化程序的三种基本控制结构是()。
在VisualFoxPro中，存储声音的字段类型通常应该是()。
下面不能作为软件设计工具的是()。
ModifyCommand命令建立的文件的默认扩展名是()。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以“*”号代替，需要设置属性()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
TPN时给予高渗葡萄糖溶液不会出现
基于网络的信息处理平台由一系列()组成。
装饰定额属于()。
某工程合同价为1000万元，合同约定：物价变化时合同价款调整采用价格指数法，其中固定要素比例为0．3，调价要素为人工费、钢材、水泥三类，分别占合同价的比例为0．2、0．15、0．35，结算时价格指数分别增长了20％、15％、25％，则该工程实际价款的变化值
IMF means International ( ) Fund.
去污粉
《中小学教师职业道德规范》第一条要求教师要爱国守法，作为中小学教师，首先要熟悉的法律法规有()。
没有精神内核的娱乐，即便一时热闹，________流于空虚。网民需要文化产品、需要轻松娱乐，但不需要无下限、无道德的“秀”。应该肯定的是，依法净网，不只是约谈平台、关停账号，而是持续发力、________治理。依次填入划横线部分最恰当的一项是：
•Readthefaxbelowaboutpeopleexpress.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•For
Aremarkablevarietyofinsectsliveinthisplanet.Morespeciesofinsectsexistthanallotheranimalspeciestogether.Insec
最新回复
(
0
)
