数据结构形考3_0001-四川电大-课程号:5110025-参考答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。