深度为6（根的层次为1）的二叉树至多有（）结点。

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

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

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

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

2.单项选择题中缀表达式（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+

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

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

4.单项选择题一个栈的输入序列为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

5.单项选择题在一个链栈中，已知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；

6.单项选择题若栈采用链式存储结构，则下面的说法中正确的是（）。

A.不需要判断栈满但需要判断栈是否为空
B.需要判断栈是否栈空与栈满
C.需要判断栈满但不需要判断栈空
D.栈满栈空都不需要判断

7.单项选择题设广义表L=（（a，b，c）），则L的长度与深度分别为（）。

A.1和1
B.1和3
C.2和3
D.1和2

8.单项选择题带附加头结点的双循环链表L为空表的条件是（）。

A.L==NULL
B.L->next==NULL
C.L->prior==L
D.L->prior==NULL

9.单项选择题在含有n个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的平均次数为（）。

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

10.单项选择题下列有关线性表的叙述中，正确的是（）。

A.一个线性表是n个数据元素的有限序列
B.线性表中任何一个元素有且仅有一个直接前驱
C.线性表中任何一个元素有且仅有一个直接后继
D.以上说法都不正确