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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

相关文档
最新文档