与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A: 排序总的趟数
B: 元素的移动次数
C: 元素之间的比较次数
D: 使用的辅助空间的数量
A: 排序总的趟数
B: 元素的移动次数
C: 元素之间的比较次数
D: 使用的辅助空间的数量
C
举一反三
- 与直接插入排序法比较,折半插入排序法减少了排序过程中的()。 A: A排序总的趟数 B: B元素的移动次数 C: C元素之间的比较次数 D: D使用的辅助空间的数量
- 对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间的不同之处是()。 A: 排序的总趟数 B: 元素的移动次数 C: 使用辅助空间的数量 D: 元素之间的比较次数
- 折半插入排序与直接插入排序的区别是()。 A: 查找插入位置的方法不同 B: 排序趟数不同 C: 元素移动次数不同 D: 稳定性不同
- 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。 A: 冒泡 B: 选择 C: 折半插入 D: 直接插入
- 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。 A: A冒泡 B: B选择 C: C折半插入 D: D直接插入
内容
- 0
下面四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。 A: 选择排序法 B: 堆积排序法 C: 快速排序法 D: 插入排序法
- 1
下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是_______。 A: 选择排序法 B: 插入排序法 C: 快速排序法 D: 堆积排序法
- 2
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是() A: A折半插入排序 B: B直接插入排序 C: C归并排序 D: D选择排序
- 3
排序中关键字比较次数与序列的原始状态有关的排序方法是() A: 插入排序法 B: 希尔排序法 C: 直接选择排序法 D: 堆排序法
- 4
下面关于排序的说法错误的是( )。 A: 快速排序、归并排序都是一种不稳定的排序方法 B: 直接插入排序和折半插入排序移动元素的次数相同 C: 简单选择排序移动元素的次数最少 D: 根据排序需要的平均时间,快速排序是目前最好的一种内部排序方法