问题 单项选择题

对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为

A.n

B.n2

C.log2n

D.n2/4

答案

参考答案:D

解析:
解析:对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为n2/4。

单项选择题
选择题