首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2013-10-23
22
问题
对长度为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/uCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件,并且可以将它们编译成______。
程序编制有3个层次,其实施顺序应是______。
开发软件所需要的高成本和产品的低质量之间有着尖锐的矛盾,这种现象被人们称之为【】。
在“报表设计器”中,任何时候都可以使用“预览”功能查看报表的打印效果。以下操作中,不能实现预览功能的是______。
对当前已打开的表文件按数值型字段“总分”降序排序的命令是______。
下述关于数据库系统的叙述中正确的是
以下有自由表的叙述中,正确的是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
算法的时间复杂度是指()。
随机试题
消化性溃疡的最常见合并症是
新月体性肾小球肾炎亚型的描述中不恰当的是
杀灭芽胞最有效的方法是
硝酸甘油扩张血管作用的不良反应不包括()
当a<x<b时,有f’(x)>0,f"(x)<0,则在区间(a,b)内,函数y=f(x)图形沿x轴正向是:
根据《安全生产法》,对全国建设工程安全生产工作实施综合监督管理的部门是()。
下列关于城市维护建设税税率的说法,正确的有()。
0.25,0.5,2,(),2,0.5。
根据下面材料回答下列题。2007年,北京市的广告经营单位达到17596家,比2006年增长了14.3%。其中,广告公司14944家,比2006年增长了13.1%。全市广告从业人员127396人。比2006年增加了0.3%。广告经营额持续增长。20
A、 B、 C、 D、 D
最新回复
(
0
)