首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
快速排序在最坏情况下昀时间复杂度是______。
快速排序在最坏情况下昀时间复杂度是______。
admin
2014-12-25
12
问题
快速排序在最坏情况下昀时间复杂度是______。
选项
A、O(log
2
n)
B、O(nlog
2
n)
C、O(n
2
)
D、O(n
3
)
答案
C
解析
当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/XiVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下面关于系统稳态误差的说法中，正确的是【】
对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。
【】是一种自由和开放源代码的操作系统。
为了给Internet上的每一个文档进行标识，万维网采用【】的方法。
信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。
衡量系统的可靠性指标包括平均无故障时间、_______以及安全保密性和_______。
SQL语言的条件表达式中字符串匹配操作符是________。
ER模型的基本元素是实体、________和属性。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
P型半导体是在本征半导体中掺入三价元素构成的，其多数载流子是______。
随机试题
关于葡萄胎的叙述，下列哪项是错误的()
患者女性，14岁。36kg，拟在局麻下行扁桃体摘除术。用2％利多卡因18ml作局部浸润，15分钟后，患者出现颜面苍白、意识恍惚、脉搏细弱。立即告其平卧，肌注肾上腺素1mg、地塞米松5mg，患者突然全身抽搐、末梢发绀、呼吸停止、心音听不清，经急救、复苏等处理
在雄安新区建设一座地下车库，采用自动喷水灭火系统保护，系统的设计参数按照火灾危险等级的中危险级Ⅱ级判断，其作用面积不应小于()m2。
企业价值评估中选择折现率的基本原则之一是()。
以下可以作为购买飞机票有效证件的是()。
下文最近经常迟到、逃学。学校社会工作者小翁联系了小文的父母，了解到他们正在闹离婚，提醒他们注意可能对小文造成的负面影响，建议他们尽量多关心小文。这里小翁运用的是心理社会治疗模式的()技巧。
关于化学教学方法，下列说法不正确的是()。
党的十八大报告指出，()是党的力量所在，是实现经济社会发展、民族团结进步、国家长治久安的根本保证。
增量调制属于(25)________________技术。
____________(由于激烈竞争)amongtheairlines,travelexpenseshavereduceddramatically.
最新回复
(
0
)
