首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
74
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
德、意两个法西斯国家领土连成一片是在()事件之后。
下列关于胡司战争的叙述错误的一项是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
有以下两段C语言程序代码:intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256
随机试题
微型机有许多性能指标,其中最有意义的是()。
AartexhibitionBbandentranceCcarparkDcraftfairEexhibitors’entranceFfringestageGlock-upgaragesH
在幼儿自主表演游戏中起主要作用的心理现象是()
大多数药物跨膜转运的方式是:
中度缺氧时血气分析结果的范围是
黑色金属材料通常是指()。
外部融资是来源于公司外部的融资,包括发行股票、发行债券、向银行借款,公司获得的商业信用、融资租赁不属于外部融资的范围。()
西夏、辽、金等国分别是由()等少数民族建立的。
作为一名人民警察,如果在帮助解决群众困难的过程中,群众向你提出了一个你回答不了的技术问题,而你当时又无法与其他人联系,你怎么办?
设随机变量X服从正态分布N(μ,42),Y-N(μ,52);记p1=P{X≤μ一4},p2=P{Y≥μ+5},则()
最新回复
(
0
)