对以下关键字序列用快速排序进行排序，速度最慢的是( )。

admin2019-07-18 33

问题对以下关键字序列用快速排序进行排序，速度最慢的是( )。

选项 A、{19，23，3，15，7，21，28}
B、{23，21，28，15，19，3，7}
C、{19，7，15，28，23，21，3}
D、{3，7，15，19，21，23，28}

答案D

解析这种题目其实就是考查考生的记忆能力，因为在考研紧张的氛围下，很少有考生在做这种选择题的时候能够分析其算法来选择答案。这里就是变相地考查快速排序算法的最坏情况。快速排序法的最坏情况为待排序列是有序或接近有序的时候，由于D中元素已经有序，所以选择D。

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

计算机408

相关试题推荐

随机试题

最新回复(0)