单选题
快速排序方法在____情况下最不利于发挥其长处。【华南理工大学2007年】
A、
要排序的数据量太大
B、
要排序的数据中含有多个相同值
C、
要排序的数据个数为奇数
D、
要排序的数据已基本有序
【正确答案】
D
【答案解析】
解析:考查快速排序的最坏情况。每次分组时,分成的两个组大小平衡,快速排序处于最优状态。当待排序序列基本有序时,快速排序法性能最差。
提交答案
关闭