希尔排序是一种不稳定排序,那么原因是()。
A: 存在不相邻记录的交换
B: 存在相邻记录的交换
C: 存在相同关键字的记录
D: 存在着记录顺序的一次调换
A: 存在不相邻记录的交换
B: 存在相邻记录的交换
C: 存在相同关键字的记录
D: 存在着记录顺序的一次调换
举一反三
- 若存在多个具有相同排序码的记录,排序后,这些记录相对次序仍然保持不变,这种排序算法称为 A: 稳定 B: 不稳定
- 多关键字排序时,系统先对记录按照主关键字的顺序排序,对主关键字相同的记录,再按照次关键字的顺序排序,对次关键字相同的记录,再按照第3关键字的顺序对记录排序,依次类推。
- 在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序
- 冒泡排序核心思想是()。 A: 比较不相邻记录,如果逆序则交换 B: 比较相邻记录,如果逆序则交换正 C: 随机比较两个记录,如果逆序则交换 D: 都不对
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是() A: 内部排序 B: 稳定排序 C: 外部排序 D: 不稳定排序