2. 计算机
  3. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2022-05-04  26
问题 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项 A、105
B、55
C、15
D、75
答案A
解析 假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Fpap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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