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

admin2009-01-19 56

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

选项 A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为整数

答案4

解析快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)