首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
70
问题
对长度为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/EzBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列关于二叉树的叙述中,正确的是( )。
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
下列与队列结构有关联的是
为表中一些字段创建普通索引的目的是:
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
具有3个结点的二又树有()。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
女,24岁,右膝下逐渐隆起伴胀痛8个月余。查体:右膝关节活动正常,膝关节下、胫骨卜端隆起,有压痛,X线平片示右胫骨上端有一破坏区,骨质变薄,中央有肥皂泡状改变,无明显骨膜反应,应诊断为
关于气体在血液中运输的叙述,下列哪项是错误的
铅中毒患者可选用的特殊解毒药是
我国《个人所得税法》规定,工资、薪金所得包括()。
根据《合同法》的规定,下列合同订立时应当采用书面形式的是()。
贷款审查只是贷款审批过程中的一个环节,不应成为贷款审批流程的终点。()
根据票据法律制度的规定,某公司签发汇票时出现的下列情形中,导致该汇票无效的是()。
在同化性迁移中,决定迁移的关键成分是在最初的学习中建立起来的。
(1)发生盗窃案(2)未造成损失(3)抓住罪犯(4)及时报警(5)公安人员迅速赶到
港人治港
最新回复
(
0
)