首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
52
问题
对长度为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全国计算机二级
相关试题推荐
恢复系统默认菜单的命令是( )。
在SQL语句中,插入一条新记录采用的命令是
下面不属于软件测试实施步骤的是
在SQL语句中,与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。
在VisualFoxPro中下列陈述正确的是( )。
下列关于线性链表的叙述中,正确的是( )。
在VisualFoxPro中,过程的返回语句是( )。
软件测试的目的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
下面不属于软件测试实施步骤的是
随机试题
胎儿血液含氧量最高的血管是
具有重浊趋下,阻遏气机,缠绵难退的特点是什么邪
患者,女,26岁。产后第3天出现寒战,高热,腰痛,尿痛,下腹痛。检查:肾区叩击痛,耻骨上压痛,尿白细胞30个/高倍视野,尿蛋白(+),血白细胞18×109/L,中性0.86。其诊断是
某公司为国有企业股份制改造后成立的股份制企业,2001年年底纳税申报时有关资料如下:(1)改组过程中,对资产进行评估,固定资产增值500万元,流动资产增值300万元,当年就固定资产增值部分计提的折旧金额为100万元,当期生产产品(对外销售)领用的流动资产
二十世纪八九十年代,两极格局解体,世界格局向多极化发展。中国不但经受住考验,而且发展成具有广泛影响的世界性大国。这一时期中国在内政外交上的重大成就和政策有()。①从计划经济向市场经济过渡②恢复中国在联合国的合法席位③对香港、澳门恢复
同事对你有偏见,你怎么办?
以下说法中正确的是()。
A、最流行的B、世上没有的C、世上最美的D、像水一样的B
Onceuponafreeapoorfarmertakingasackofwheattothemilldidnotknow(56)todowhenitslippedfromhishorseandfel
Hewas(honor)______asthekingofsilentfilms.
最新回复
(
0
)