首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2013-09-17
33
问题
对长度为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/z1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个单选按钮和一个复选框,其名称分别为Option1和Check1,然后编写如下事件过程:PrivateSubOption1_Click()Check1.Value=Option1.ValueEndSub
______属性用于设置文件列表框中显示的文件类型,它可以在设计阶段用属性窗口设置,也可以通过程序代码设置。
数据库保护分为:安全性控制、______、并发性控制和数据的恢复。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
要使复选框以变成灰色的方式显示,则需把它的【】属性设置为“Grayed”。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
编写如下事件过程;PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
深度为5的满二叉树有【】个叶子结点。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
随机试题
护理教师作为评估观察者,主要是观察()
患者,女性,45岁。经检查诊断为急性胆囊炎胆石症合并梗阻性化脓性胆管炎。患者血压偏低,躁动不安,最好的处理是
不是皮质性白内障膨胀期的表现的有()
齐三泰在沈阳皇姑区牡丹园小区有一套三居室的房屋,其儿子齐云飞在外地工作,2001年齐三泰去世,该房屋由其侄子齐明雨一家暂住。2003年6月齐明雨未经齐云飞同意,将房屋卖给了陆涛,齐云飞听说后立即将齐明雨告上法庭。沈阳市皇姑区人民法院审理后,判决齐明雨将卖方
某项工程价值7亿元,其向甲乙丙三家公司分别投保,甲财险公司承保3亿元,乙财险公司承保2.5亿元,丙财险公司承保1.5亿元。这种保险方式被称为( )。
对存货的下列()认定来说,注册会计师现场观察存货的盘点并实施检查和抽盘,所得到的证据不足以达到合理保证程度所要求的相关性。
以下哪些属于法律关系的客体()
简述犯罪的基本特征。
设一设备开机后无故障工作时间X服从指数分布,平均无故障工作时间为5小时,设备定时开机,出现故障自动关机,而在无故障下工作2小时便自动关机,求该设备每次开机无故障工作时间Y的分布.
Sexualselection,amechanismofevolutionthatcandrivetheappearanceofbrightfeathersandelaboratehorns,isoftenassu
最新回复
(
0
)