用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①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则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）

[单选题]用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。A．选择排序B．希尔排序C．归并排序D．快速排序

[单选题]用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,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．希尔排序

[单选题]用某种排序方法对关键字序列(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．以链式方式存储，且结点按关键字有序排列

[单选题]对线性表进行折半查找时，要求线性表必须（）。A . 以顺序方式存储B . 以顺序方式存储，且结点按关键字有序排列C . 以链式方式存储D . 以链式方式存储，且结点按关键字有序排列

[单选题]对线性表进行折半搜索时，要求线性表必须（）A . 以链接方式存储且结点按关键码有序排列B . 以数组方式存储C . 以数组方式存储且结点按关键码有序排列D . 以链接方式存储

[单选题]对线性表进行二分查找，要求线性表为______。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且要求数据元素有序D．以链接方式存储，且要求数据元素有序

[单选题]对一组数据(84，47，25，15，21)排序，数据的排列次序在排序过程中的变化为(1)84 47 25 15 21(2)15 47 25 84 21(3)15 21 25 84 47(4)15 21 25 47 84，则采用的排序是(36)。A．选择B．冒泡C．快速D．插入

[单选题]对线性表，采用顺序存储的优点是（）。A . 便于随机存取B . 便于进行插入和删除操作C . 需要的存储空间不必连续D . 方便线性表的扩充

[问答题] 已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。