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

单项选择题在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

A.6
B.2
C.3
D.4