折半插入排序与直接插入排序的区别是()。
A: 查找插入位置的方法不同
B: 排序趟数不同
C: 元素移动次数不同
D: 稳定性不同
A: 查找插入位置的方法不同
B: 排序趟数不同
C: 元素移动次数不同
D: 稳定性不同
举一反三
- 视频中讲到插入类排序有( ) A: 直接插入排序 B: 希尔排序 C: 冒泡排序 D: 折半插入排序
- 与直接插入排序法比较,折半插入排序法减少了排序过程中的()。 A: 排序总的趟数 B: 元素的移动次数 C: 元素之间的比较次数 D: 使用的辅助空间的数量
- 与直接插入排序法比较,折半插入排序法减少了排序过程中的()。 A: A排序总的趟数 B: B元素的移动次数 C: C元素之间的比较次数 D: D使用的辅助空间的数量
- 对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间的不同之处是()。 A: 排序的总趟数 B: 元素的移动次数 C: 使用辅助空间的数量 D: 元素之间的比较次数
- 下列排序方法中,()是稳定的排序方法。 A: 简单选择排序 B: 起泡排序 C: 快速排序 D: 直接插入排序 E: 折半插入排序