2. 计算机
  3. 快速排序方法在______情况下最不利于发挥其长处。

快速排序方法在______情况下最不利于发挥其长处。

admin2009-01-19  34
问题 快速排序方法在______情况下最不利于发挥其长处。
选项 A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数
答案4
解析 快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。
转载请注明原文地址:https://kaotiyun.com/show/4ccZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)