请教2道题目
1. 任何一个基于“比较”的内部排序的算法,若对6今元素进行排序,则在最坏情况下所需的比较次数至少为__(65)__。
A. 10 B. 1l C. 21 D. 36
2. 下面哪种排序法对12354最快
a quick sort
b.buble sort
c.merge sort
请解释下啊 谢谢!
[解决办法]
1、不知道答案是多少,呜呜,我怎么觉得是15
啥是内部排序的算法
2、b
[解决办法]
第一题:2^n>=6!=720,n>=10,所以至少要10次比较吧
[解决办法]
信息论,可能的情况有720种,每一次比较只能获得1bit的信息,因此最少需要log(720)向上取整次。