问题
单项选择题
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
A.n
B.n2
C.log2n
D.n2/4
答案
参考答案:D
解析:
解析:对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为n2/4。
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
A.n
B.n2
C.log2n
D.n2/4
参考答案:D
解析:
解析:对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为n2/4。