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

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

admin2022-06-07  86
问题 对以下关键字序列用快速排序进行排序，速度最慢的是(    )。
选项 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://www.kaotiyun.com/show/dC3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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