排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

单项选择题排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A.归并
B.插人
C.快速
D.选择

单项选择题元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

A.9，6，3
B.9，3，6
C.6，3，9
D.3，9，6

单项选择题线性结构中数据元素的位置之间存在（）的关系。

A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继

单项选择题链表所具备的特点是（）。

A.可以随机访问任一结点
B.占用连续的存储空间
C.插人删除元素的操作不需要移动元素结点
D.可以通过下标对链表进行直接访问

单项选择题队列的插入操作在（）进行。

A.队头
B.队尾
C.队头或队尾
D.在任意指定位置