首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
117
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在大革命失败后,毛泽东对开辟中国革命新道路的主要贡献。
张居正调抗倭名将()镇守蓟门,对安定北方人民的生活和保障社会生产的发展起了积极作用。
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
周王室的两大官僚系统是()。
玛雅人的金字塔主要功能是()。
隋王朝的统治基础是南北士族地主阶级,其核心为()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
有以下两段C语言程序代码:intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256
随机试题
患者,女,40岁。下腹部有一包块。时或作痛,按之柔软,带下较多,色白质黏稠,胸脘痞闷。舌苔白腻,脉细濡。治宜
三棱来源于
弛张热
国家认可法律是法律产生的一个重要途径,那么其存在形式是()。
施工总承包管理与施工总承包模式从合同关系比较看,下列说法正确的是()。
体育教学目标可划分为多个领域,在技能技术领域的学习水平分类中,能准确自如地做完整动作属于()学习水平。
在Excel中,在A1单元格中输入--SUM(8,7,8,7),则其值为()。
一本100多页的书,被人撕掉了4张,剩下的页码总和为8037。则该书最多有多少页?
为了增加收入,新桥机场决定调整计时停车场的收费标准。对每一辆在此停靠的车,新标准规定:在第一个4小时或不到4小时期间收取4元,而后每小时收取1元;而旧标准为:第一个2小时或不到2小时期间收取2元,而后每小时收取1元。以下哪项如果为真,最能说明上述调整有利于
[*]
最新回复
(
0
)