13春北京邮电大学《数据结构》在线作业二

北邮《数据结构》在线作业二
试卷总分：100
单选题
一、单选题（共 10 道试题，共 100 分。）
V
1. 深度为5的二叉树其结点数最多为
A. 16；
B. 30
C. 31
D. 32
满分：10 分
2. 存取数据采用先进先出原则的是
A. 队列
B. 栈
C. 字符串
D. 基本线性表
满分：10 分
3. 在一个无权图中，若两顶点之间的路径长度为k，则该路径上的顶点数为
A. k
B. k+1
C. k+2
D. 2k
满分：10 分
4. 存取数据采用先进后出原则的是
A. 队列
B. 栈
C. 字符串
D. 基本线性表
满分：10 分
5. 深度为5的二叉树至多有（ ）个结点。
A. 16
B. 32
C. 31
D. 10
满分：10 分
6. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为
A. 3
B. 4
C. 5
D. 1
满分：10 分
7. 单链表的存储空间利用率
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
满分：10 分
8. 已知一棵二叉树的后序序列和中序序列分别是dabec和debac,其先序序列是（ ）。
A. acbed
B. cedba
C. decba
D. deabc
满分：10 分
9. 利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为
A. 3
B. 4
C. 5
D. 6
满分：10 分
10. 若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为
A. acbed
B. decab
C. deabc
D. dabec
此题选: D 满分：10 分