- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
国开电大数据结构(本)形考作业3参考答案
题目1.假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
A.16
B.17
C.47
D.15
【答案】:16
题目2.二叉树第k层上最多有()个结点。
A.2k-1
B.2k-1
C.2k-1
D.2k
【答案】:2k-1
题目3.将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
A.35
B.34
C.36
D.33
【答案】:34
题目4.如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。
A.完整二叉树
B.二叉树
C.哈夫曼树
D.均衡二叉树
【答案】:哈夫曼树
题目5.在一棵度具有5层的满二叉树中结点总数为()。
A.32
B.33
C.31
D.16
【答案】:31
问题6.一棵完整二叉树共有6层,且第6层上有6个结点,该树共有()个结点。
A.31
B.37
C.38
D.72
【答案】:37
题目7.利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
A.16
B.30
C.12
D.18
【答案】:18
问题8.在一棵树中,()没有先驱结点。
A.分支结点
B.树根结点
C.XXX
D.空结点
【答案】:树根结点
问题9.设一棵接纳链式储备的二叉树,除叶结点外每一个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。
A.22
B.21
C.9
D.10
【答案】:10
题目10.在一个图G中,所有顶点的度数之和等于所有边数之和的(
B.2
C.1
D.4
【答案】:2
问题11.毗邻表是图的一种()。
A.索引存储结构
B.按次储备布局
C.散列存储结构
D.链式存储结构
【答案】:链式储备布局
题目12.图的深度优先遍历算法类似于二叉树的()遍历。
A.条理
B.后序
C.中序
)倍。
D.先序
【答案】:先序
问题13.下列图所示的一个图,若从极点V1动身,按深度优先搜刮法举行遍历,则大概获得的一种极点序列为()。
A.V1V3V6V7V2V4V5V8
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V2V4V8V5V3V6V7
【答案】:V1V2V4V8V5V3V6V7
题目14.已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
XXX
XXX
XXX
D.abecdf
【答案】:aecbdf
题目15.图状结构中数据元素的位置之间存在()的关系。
A.每一个元素都有一个且只有一个直接前驱和一个直接后继
B.一对多
C.一对一
D.多对多
【答案】:多对多
题目16.在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(
A.2i+2
B.2i
C.2i+1
D.2i-1
【答案】:2i+1
问题17.一棵具有16个结点的完整二叉树,共有()层。(设根结点在第一层)
A.4
B.6
C.5
D.7
【答案】:5
题目18.对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。
A.前序
)。
B.中序
C.后序
D.按层次
【答案】:中序
题目19.已知一个图的边数为m,则该图的所有顶点的度数之和为()。
A.m
B.m/2
C.2m
D.2m+1
【答案】:2m
题目20.一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。对
错
【答案】:对
题目21.一棵有14个结点的完全二叉树,则它的最高层上有7个结点。
对
错
【答案】:对
题目22.一棵二叉树有6个叶结点,则该树总共有11个结点。
对
错
【答案】:错
问题23.按照搜刮办法的分歧,图的遍历有.先序;中序;后序三种办法。
对
错
【答案】:错
题目24.对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。对
错
【答案】:错
题目25.设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。
对
错
【答案】:对
问题26.设一棵完整二叉树,其最高层上最右侧的叶结点的编号为偶数,该叶结点的双亲结点的编号为9,该完整二叉树一共有19个结点。
对
错
【答案】:错
您可能关注的文档
- 电大开展学习活动的方案_实施方案_.docx
- 中考数学全等三角形考题节选含答案.doc
- 2025国家开放大学电大专科《行政法与行政诉讼法》期末试题及答案(试卷号2110).doc
- 2023秋国开电大亚里士多德大作业2.doc
- 2023电大毕业生自我鉴定范文合集五篇.doc
- 2023春期国开电大行政管理本科选修课《政治学原理》终考任务(我要考试)试题及答案.doc
- 2023春期国开电大思政课《思想道德与法治》一平台在线形考试题及答案_1700679801.2015.doc
- 2023春期国开电大专科《人力资源管理》在线形考任务三试题及答案.doc
- 2023春期国开河南电大《公文写作》终考任务(我要考试)试题及答案_1700638190.87400.doc
- 2023春婚姻家庭法形考作业一.doc
文档评论(0)