首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-11-24
20
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/LCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按照“先进先出”组织数据的数据结构是()。
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0reminder=xModyx=yy=reminderLoop
如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是
结构化程序设计主要强调的是
引用列表框(List1)最后一个数据项应使用
数据库系统的核心是
面向对象的程序设计是把______封装起来作为一个对象,并为每一个对象设置所需要的属性。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
随机试题
符合淋巴瘤分期B组包括
正常颈外动脉血流频谱是下列哪种形态:
睾丸间质细胞的主要生理功能是
具有清热生津,止呕,除烦功效的药物是
按《企业所得税法》规定,以下可作为应税所得准予扣除的项目是()。
甲企业2009年的普通股和长期借款资金分别为1500万元和900万元,资金成本分别为18%和8%。2008年度拟再向银行借入600万元,年利率为12%,筹资费用率为2%;预计借款后企业的股票价格变为每股30元,年末每股股利4元,股利增长率为2%。若企业
拆迁出租房屋时,被拆迁人与房屋承租人对解除租赁关系达不成协议的,应当实行()。
母乳中的补体可以直接杀灭和降解细菌。()
受教育者既是教育的对象,又是学习和发展的客体,也是构成教育活动的基本要素。()
Inmathematics,judgmentsaboutthevalidityofproofsaremediatedbypeer-reviewedjournals,toensure______,reviewersarec
最新回复
(
0
)