2. 计算机
  3. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。

admin2019-05-17  77
问题 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案D
解析 在最坏情况下，快速排序需要比较n(n-1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/QDRp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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