(C). 4和2 (D). 5和1
9、 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是___B___。 (A). (rear+1)%n==front (B). rear==front (C). rear+1==front (D). front+1==rear
10、 栈和队都是__C________。 (A). 顺序存储的线性结构
(B). 链式存储的非线性结构 (C). 限制存取点的线性结构
(D). 限制存取点的非线性结构
11、 向一个不带头结点的栈顶指针为top的链栈中插入s结点的时候，应当执行语句_____B___。 (A). top->next=s;
(B). s->next=top;top=s;
(C).s ->next=top->next;top->next=s; (D). s->next=top;top=s->next;
1、 在二叉树后序遍历中，任一个结点均在其孩子结点后面，这种说法____A___。 (A). 正确 (B). 不正确 (C). 无法判断 (D). 以上均不对
2、 一棵二叉树度2的结点数是7，度1的结点数是6，则叶子结点数是_C____。 (A). 6 (B). 7 (C). 8 (D). 9
3、 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是__D_ 。 (A). acbed (B). decab (C). deabc (D). cedba
4、 按照二叉树的定义，具有3个结点的二叉树有___C 种。 (A). 3 (B). 4 (C). 5 (D). 6
5、 对一个满二叉树，m个树叶，n个结点，深度为h，则C__ 。 (A). n=h+m (B). h+m=2n (C). n=2h-1 (D). n=2h-1
6、 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是__C_ 。 (A). n在m右方 (B). n是m祖先 (C). n在m左方 (D). n是m子孙
7、 树最适合用来表示__D_______。 (A). 线性结构的数据 (B). 顺序结构的数据
(C). 元素间无前驱和后继关系的数据 (D). 元素之间有分支和层次关系的数据
8、 设a、b为一棵二叉树的两个结点，在后序遍历中，a在b前的条件是___C____。 (A). a 在b上方 (B). a在b下方 (C). a在b左方 (D). a在b 右方
9、 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是_D______。 (A). 18 (B). 28 (C). 19 (D). 29
1、 一个有n个顶点的无向图最多有_C__条边。 (A). n
(B). n(n-1) (C). n(n-1)/2 (D). 2n
2、 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则顶点表的大小为__A_。 (A). n (B). n+1 (C). n-1 (D). n+e
3、 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为__C_。 (A). e/2 (B). e (C). 2e (D). n+e
4、 一个无向连通图的生成树是含有该连通图的全部顶点的__A______。 (A). 极小连通子图 (B). 极小图
(C). 极大连通子图 (D). 极大图
5、 邻接表是图的一种___B___。 (A). 顺序存储结构 (B). 链式存储结构
(C). 索引存储结构 (D). 散列存储结构
6、 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为 __B_____。 (A). n (B). n2 (C). n-1 (D). (n-1)2
