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

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

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

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

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

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

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

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

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

单项选择题如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg