首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
70
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
巴黎和会讨论的中心问题是()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
著名的网络OSI七层模型是由()组织提出来的。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
一般将计算机指令的集合称为_______。
辐射散热与下列哪些因素直接有关
下列哪些方剂主治证候中有呕吐
A、口服治疗反复感染的免疫力低下患者B、注射治疗细胞免疫缺陷性疾病C、血小板减少性紫癜D、白血病辅助性免疫疗法E、肾移植泼尼松的主要适应证
精神分裂症的遗传方式,目前认为可能性最大的是()
被评估资产,假设使用年期为无限,未来第1年年纯收益为100万元,资本化率为10%,若:(1)未来各年的纯收益在上一年的基础上增加1万元;(2)未来各年的纯收益在上一年的基础上增长1%。要求:试确定两种情况下该资产的评估价值各为多少。
党的十七大报告提出,发展中国特色社会主义的基本要求是()。
在反应时实验中,常用的两个因变量是()
TodayIamgoingtotellyousomethingaboutPresidentChesterArthurandhiscivilservicereform.ChesterArthurwaselectedv
It’snogood______her.Sheissuchamiserthatshewon’tspareapennyout.
最新回复
(
0
)