问题
单项选择题
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
A.13
B.14
C.15
D.16
答案
参考答案:C
解析:任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(log(n!))。
对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。
A.13
B.14
C.15
D.16
参考答案:C
解析:任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(log(n!))。