对用邻接表表示的图进行深度优先遍历时，通常是借助（）来实现算法。

单项选择题对用邻接表表示的图进行深度优先遍历时，通常是借助（）来实现算法。

A.栈
B.队列
C.树
D.图

1.单项选择题下列数据结构中，不属于二叉树的是（）。

A.堆
B.哈夫曼树
C.线索二叉树
D.B树

2.单项选择题根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

A.111，110，10，01，00
B.000，001，010，011，01
C.001，000，01，11，10
D.100，111，110，101，0

3.单项选择题树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论（）是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对

4.单项选择题如果一棵二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无右孩子
D.任一结点无左孩子

5.单项选择题深度为6（根的层次为1）的二叉树至多有（）结点。

A.64
B.63
C.31
D.32

6.单项选择题 如下图所示的4棵二叉树，（）不是完全二叉树。

A.a
B.b
C.c
D.d

7.单项选择题中缀表达式（A+B）*D+E/（F+A*D）+C的后缀形式是（）。

A.AB+D*E/FA+*DC+
B.ABD*+EFAD*+/C+
C.ABDEFADC+*+/+*+
D.AB+D*EFAD*+/+C+

8.单项选择题循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A.rear-front+m）%m
B.rear-front+1
C.rear-front-1
D.rear-front

9.单项选择题一个栈的输入序列为1，2，3，4，5，6下面哪一个序列不可能是这个栈的输出序列？（）

A.1，2，3，4，5，6
B.3，2，6，4，5，1
C.2，4，6，5，3，1
D.6，5，4，3，2，1

10.单项选择题在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为（）。

A.t->next=r；t=r；
B.r->next=s；s=r；
C.s->next=r；s=r；
D.r->next=t；