首页 › 答案 › 题库 › 慕课 › 未分类

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。

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

标签：数据结构与算法关键字

上一条：因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。

下一条：在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。