问题 单项选择题

对任意7个关键字进行排序,至少要进行( )次关键字之间的两两比较。

A.13

B.14

C.15

D.16

答案

参考答案:C

解析:任何一个借助于“比较”进行排序的算法,在最坏情况下所需进行的比较次数至少为:ceil(log(n!))。

选择题
填空题