- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题(三)
数据结构习题(三)
一、填空题
1、一颗深度为6的二叉树总结点数值少为 ,最多为 ;一颗深度为6的完全二叉树第5层上的结点数为____,总结点数最小值为 ,总结点数最多时称为 二叉树。
2、对于一颗具有n个结点的二叉树,当它为一颗完全二叉树时具有最小高度,高度为 ,当它为一颗单支树具有最大高度,高度为 。
3、一颗完全二叉树第6层有7个结点,则共有 个结点,其中度为1的结点有 个,度为0的结点有 个,若按从上到下,从左到右次序给结点编号(从1开始),编号最大的非叶子结点是 ,编号最小的叶子结点是 。
4、设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为 ,至多为 。
5、对于一颗具有n个结点的二叉树,当进行二叉链表存储时,其指针域的总数为 个,其中 个用于链接孩子结点, 个空闲着。
6、已知二叉树中叶子数为50,仅一个孩子的结点数为30,则总结点数____;在有50个叶子结点的哈夫曼树中,总结点数是_ ___。
7、有5813个结点构成一棵完全二叉树,其叶子结点数为 ;有5813个结点构成一棵二叉树,已知2度结点数为0,则树高是 。
8、先序为a,b,c,且后序为c,b,a,的二叉树有 棵。
9、在二叉链表中,数据域值为data,左右子树的指针分别为lchild和rchild,则判断某指针p所指结点为0度结点的条件是 ;p所指结点为1度结点的条件是 ;p所指结点为2度结点的条件是 。
10、由带权为3,9,6,2,5的5个叶子结点构成一颗Huffman树,则带权路径长度为 。
二、选择题
1、按照二叉树的定义,具有三个结点的二叉树有 种形状。
A、3 B、4 C、5 D、6
2、一棵二叉树的叶子结点数为6,则度为1的结点个数为 。
A、5 B、7 C、6 D、不能确定
3、在非空二叉树的中序遍历序列中,根结点的右边 。
A、只有右子树上的所有结点 B、只有右子树上的部分结点
C、只有左子树上的部分结点 D、只有左子树上的所有结点
4、下列陈述中正确的是 。
A、二叉树是度为2的有序树 B、二叉树中结点只有一个孩子时无左右之分
C、二叉树中必有度为2的结点 D、二叉树中最多只有两棵子树,并且有左右之分
5、对有100个结点的完全二叉树按层次依次编号,则编号为49的结点右孩子编号为 。
A、98 B、51 C、99 D、97
6、如果n1和n2是二叉树T中两个不同结点,n2是n1的孩子,那么按 遍历二叉树T时,结点n2一定比结点n1先被访问。
A、先序 B、中序 C、后序 D、逆中序
7、某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树。
A、空或只有一个结点? B、高度等于其结点数?
C、任一结点无左孩子? D、任一结点无右孩子
8、某二叉树的先序序列和后序序列正好相同,则该二叉树一定是 的二叉树。
A、空或只有一个结点 B、高度等于其结点数
C、任一结点无左孩子 D、任一结点无右孩子
9、一棵深度为8(根的层次号为1)的满二叉树有 个叶子结点
A、256 B、255 C、 128 D、 127
10、如图是用孩子兄弟链表法所表示的一个森林,则该森林是由 棵树构成。
A.1 B.2 C.3 D.4
三、算法阅
您可能关注的文档
- 教师法治教育考试判断题专题.doc
- 教师练好基本功,课堂实效大提升.doc
- 教师考核民主测评表.doc
- 教师科研工作量定额及考核办法.doc
- 教师继续教育实践研修成果.doc
- 教师职业道德期末试卷C.doc
- 教师职业道德相关案例.doc
- 教师职业道德形成性考核册全套答案.doc
- 教师职业道德笔记-超级全面.doc
- 教师职业道德规范60条.doc
- DB32T3444 健康企业评估规范.pdf
- DBJ25-82-2000 甘肃省聚苯板外保温墙体设计与施工规程 甘肃省地方标准.pdf
- DB32T-核与辐射突发事件卫生应急处置技术规范 第3部分:现场流行病学调查及编制说明.pdf
- DB44T1430-2014 冷冻水产品流通冷链管理技术规范.pdf
- TCASME-监控系统安装与维护规范.pdf
- TCSAE-汽车远程升级(OTA)信息安全测试规范.pdf
- TJSSAE-智能网联汽车开放道路测试管理要求及编制说明.pdf
- TEERT-挥发性有机物污染治理设施工况自动监控技术规范.pdf
- TCASME-三跨连续节段梁悬浇施工技术规范.pdf
- DB36T-行政执法案卷评查规范编制说明.pdf
最近下载
- (完整版)初三化学方程式大全.pdf
- 卫健委临检中心 15项临床检验质量控制指标——解读与应用.pptx VIP
- GB/T 14165-2008_金属和合金 大气腐蚀试验 现场试验的一般要求.pdf
- NB∕T11502-2024光伏光热一体组件和空气源热泵联合热水系统通用技术条件.pdf
- 抖音粉丝群体数据分析报告.pptx
- 【国家标准】QBT 3826-1999 轻工产品金属镀层和化学处理层的耐腐蚀试验方法 中性盐雾试验(NSS)法.pdf
- 足部特效反射区疗法一览表 附足底穴位图.doc
- 按次收费合同5篇.docx VIP
- 棋类运动协会章程.docx
- 口腔科的2024年工作总结6篇.docx VIP
文档评论(0)