对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。
A.正确
B.错误
正确答案：正确
对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)2。
5次阅读