经典指数          
原因
2340
浏览数
0
收藏数
 

任何一个基于"比较"的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为____。
  • 10
  • 11
  • 21
  • 36

     举报   纠错  
 
切换
1 个答案

答案:A

只用到比较的任何排序算法在最坏情况下都需要Ceiling(log(N!)) 次比较并平均需要log(N!)次比较。

                                                            ---- 

摘自数据结构与算法分析(C语言描述)

 
切换
撰写答案