1. 在深度为6的满二叉树中，共有多少个结点（ ）

A  60

B  61

C  63

D  64

2. 栈底至栈顶依次存放A、B、C、D四个元素，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）

A  ABCDE

B  DECAB

C  DCEBA

D  CDEAB

3. 下列有关数据结构的表述，不正确的是（ ）

A  二维数组是其数据元素为线性表的线性表

B  线性表采用链式存储，便于插入和删除操作

C  队列只能采用顺序存储方式

D  可以用非递归方式实现二叉树的前序、中序和后序遍历

4. 一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是（ ）

A  dceab

B  decba

C  edcba

D  abcde

5. 设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）

A  9

B  10

C  11

D  12

6. 将一棵有100个结点的完全二叉树从根这一层开始，开始进行深度遍历编号，那么编号最小的叶节点的编号为（ ）

A  49

B  50

C  51

D  52

7. 已知二叉树的先序遍历和中序遍历得到的序列是：ABECFGHD和EBAFHGCD，该二叉树后序遍历得到的序列为（ ）

A  EBHGFDCA

B  BHEGFDCA

C  EGFBHDCA

D  EDCABHGF

8. 假设循环队列的结构是（ ）
struct Queue
{
DataType data[MaxSize];
int front rear;
}
若有一个Queue类型的队列Q，试问判断队列满的条件应该为（ ）

A  Q.front == Q.rear;

B  Q.front == Q.rear.&& Q.rear == MaxSize

C  Q.front+Q.rear == MaxSize

D  Q.front == (Q.rear+1)%MaxSize

9. 解析XML时，需要校验节点是否闭合，如必须有与之对应，用（ ）数据结构实现比较好。

A  链表

B  树

C  队列

D  栈

10. 无向图G=(V E)，其中V={a, b, c, d, e, f}, E={< a, b>, < a, e>, < a, c>, < b, e>, < c, f>, < f, d>, < e, d>}，
对该图进行深度优先排序，得到的顶点序列正确的是（ ）

A  a, b, e, c, d, f

B  a, c, f, e, b, d

C  a, e, b, c, f, d

D  a, e, d, f, c, b

获取答案和详细的答案解析：https://ai.52learn.online/11759