首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
29
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结合史实分析1929~1933年世界资本主义经济危机的根源及其后果。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
()是宋代为支付军政费用而筹措的一宗款项,同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
下列关于农耕世界与游牧世界文明特征的叙述中,不正确的是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
隋王朝的统治基础是南北士族地主阶级,其核心为()。
《孟子.告子》载:“天子适诸侯,日巡狩;巡所狩也;诸侯朝天子,日述职;述职者,述所职也。无所事者……一不朝则贬其爵,再不朝则削其地,三不朝则六甲师移之。”此材料反映的历史现象是()
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
以布衣身份流落江湖的刘过是【】
A、Thosewhostoptakingantidepressants.B、Thosewhoaskformoremedications.C、Thosewhoareonthemedications.D、Thosewhoa
A.拉米夫定B.伐昔洛韦C.利巴韦林D.齐多夫定E.扎西他滨属于双脱氧硫代胞苷抗病毒药的是
房地产业与建筑业既有区别又有联系,它们之间的主要区别是房地产业兼有生产(开发)、经营、管理和服务等多种性质,属于()。
ACIIA会员共有四类,即联盟会员、合同会员、融资会员和联系会员。其中,联盟会员有()个。
下列对个人抵押授信贷款的认识,正确的有()。
个体身心发展的某一方面机能和能力最适宜于形成的时期称为()。
教育基本规律是适用于所有教育领域的规律,教育基本规律有两条,它们是()(1)依靠教师办学的规律;(2)教育适应并促进社会发展的规律;(3)教学为主的规律;(4)教育适应并促进人的身心发展的规律。
Theword"mirror"inthefirstlinecouldbebestreplacedbyAlthouseBusCompanypaysmuchattentionto
Upuntiltheageof18,Ireadverylittle.I【C1】______myselftowhatwasnecessaryforasecondary-school【C2】______Iwasalways
最新回复
(
0
)