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.在任意指定位置

单项选择题一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

A.21
B.20
C.22
D.19