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