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

相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。

相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。
A.正确
B.错误
正确答案：错误

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

上一条：待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。

下一条：对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。