快速排序最易发挥其长处的情况是( )。

admin2012-06-21 43

问题快速排序最易发挥其长处的情况是( )。

选项 A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊

答案C

解析当待排数据基本有序时快速排序需0(n²)次比较，只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。

转载请注明原文地址:https://kaotiyun.com/show/n8xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下列政权中，控制西域的政权是()。
叙述并评价二战后西欧主要国家的“福利国家”政策。
美国的垄断组织主要采取的形式是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

随机试题

烧伤感染败血症一般常发生在病程中的哪几个时期
I期内痔治疗不包括
A．万古霉素B．庆大霉素C．头孢他定D．氧哌嗪青霉素E．头孢三嗪新生儿金黄色葡萄球菌败血症首选抗生素是
A．诊断试验B．队列研究C．筛检D．病例对照研究E．现况研究
(　　)是指管理组织中一个职能部门最合理的能够管理与控制的下二级部门以及部门之间关系的数目。
兰兰今年9周岁，去年1月份兰兰的妈妈为其投保保额为10万的人寿保险，今年8月份兰兰因不堪学习压力而跳楼自杀，对于兰兰的人寿保险，保险人应()。
一些人说，公务员过着“两眼一睁直到熄灯”的生活，繁忙的工作导致没有时间学习，请问你如何看待工作与学习的关系?
衡量行政领导者决断能力和综合智力的集中标志是行政决策的：
Astheeconomycontinuestoflounder(tostrugglehelplessly),manyfamiliesareforgoingsummervacationsinfavorofstayingat
现有“学生表”(学号，姓名)和“班级”(班级编码，学号)两个表，要根据指定的班级编码查询并显示该班所有学生的学号和姓名，正确的SQL命令是

最新回复(0)

快速排序最易发挥其长处的情况是( )。

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

下列政权中，控制西域的政权是()。

叙述并评价二战后西欧主要国家的“福利国家”政策。

美国的垄断组织主要采取的形式是()。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60％，加上系统开销5min，则并发使得计算机系统

烧伤感染败血症一般常发生在病程中的哪几个时期

I期内痔治疗不包括

A．万古霉素B．庆大霉素C．头孢他定D．氧哌嗪青霉素E．头孢三嗪新生儿金黄色葡萄球菌败血症首选抗生素是

A．诊断试验B．队列研究C．筛检D．病例对照研究E．现况研究

( )是指管理组织中一个职能部门最合理的能够管理与控制的下二级部门以及部门之间关系的数目。

兰兰今年9周岁，去年1月份兰兰的妈妈为其投保保额为10万的人寿保险，今年8月份兰兰因不堪学习压力而跳楼自杀，对于兰兰的人寿保险，保险人应()。

一些人说，公务员过着“两眼一睁直到熄灯”的生活，繁忙的工作导致没有时间学习，请问你如何看待工作与学习的关系?

衡量行政领导者决断能力和综合智力的集中标志是行政决策的：

Astheeconomycontinuestoflounder(tostrugglehelplessly),manyfamiliesareforgoingsummervacationsinfavorofstayingat

现有“学生表”(学号，姓名)和“班级”(班级编码，学号)两个表，要根据指定的班级编码查询并显示该班所有学生的学号和姓名，正确的SQL命令是

(　　)是指管理组织中一个职能部门最合理的能够管理与控制的下二级部门以及部门之间关系的数目。