更多"在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(5"的相关试题:
[单项选择]用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是______。
A. 单链表
B. 数组
C. 双向链表
D. 散列表
[单项选择]为实现快速排序算法,待排序序列宜采用的存储方式是()。
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
[单项选择]用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 35, 27, 47, 68, 84 15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是( )。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
[单项选择]如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A. 冒泡排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序