首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
60
问题
对长度为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全国计算机二级
相关试题推荐
使用索引的主要目的是( )。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
在SQL语句中,与表达式"年龄BETWEEN18AND25"功能相同的表达式是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
为表中一些字段创建普通索引的目的是:
软件设计中模块划分应遵循的准则是
下列选项中,哪个不是一般算法应该有的特征( )。
随机试题
悲剧《俄狄浦斯王》的作者是古希腊的【】
患者,男,46岁。病程中突然闻及两肺满布湿哕音,应考虑
肯氏第一类牙列缺损为
我国现行传染病防治法规定的乙类传染病中无需经过国务院批准即可采取甲类传染病的预防控制措施的有
男,28岁。因高位小肠瘘1天入院,入院后经颈内静脉插管滴入肠外营养液,两周后突然出现寒战、高热,无咳嗽、咳痰,腹部无压痛和反跳痛。首先考虑的诊断是()
“若在施工过程中对质量进行事中控制,发现质量问题及时返工,可能影响工程局部进度,但却能起到保证进度的作用”,这表明在进度目标和质量目标之间存在()关系。
业主管理房产的方式,由自管自修转向委托物业服务企业管理,其本质是将自己的物业()职能从管理权限中分离出去。
A.Nokiaposts$1.38bnlossinfourthqtrB.Goldsurgesto7-weekhighof$1720C.R-PowerropesinGermanutilityforminin
IEEE802.3标准,定义了CSMA/CD总线介质访问控制子层与______。
Whatisthemainpurposeoftheresearch?
最新回复
(
0
)