任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。

admin2019-06-12  41

问题 任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为(66)。

选项 A、10
B、11
C、21
D、36

答案A

解析 用基于比较的方法进行排序,在最坏情况下,能达到的最好时间复杂度为O(log2n),所以我们不管使用什么排序,低于[O(log26!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。
转载请注明原文地址:https://jikaoti.com/ti/5rG7FFFM
0

最新回复(0)