数据结构形考3_0001
四大形成性测评系统课程代码：5110025 答案资料
、单项选择题（共 15 道试题，共 60 分。

）
1. 二叉树第k层上最多有（）个结点。

A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：B
2. 二叉树的深度为k,则二叉树最多有（）个结点。

A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：D
3. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边
-正确答案-：B
4. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A. 15
B. 16
C. 17
D. 47
-正确答案-：B
5. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

A. 2n
B. 2n-1
C.
2n+1
D. 2n+2
-正确答案-：B
6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A. 33
B. 34
C. 35
D. 36
-正确答案-：B
7. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。