数据结构形考3_0001-四川电大-课程号：5110025-参考答案

数据结构形考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条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。