算法与数据结构课后习题第七章
第7章-树和二叉树作业
一、单选题（共31题，15）
1. (单选题, )【单选题】设有一棵度为3的树,其叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,则n0与n1、n2、n3满足关系( )。
A. n0=n2+1
B. n0=n2+2*n3+1
C. n0=n2+n3+1
D. n0=n1+n2+n3
我的答案: B正确答案: B答案解析：树的性质
2. (单选题, )【单选题】对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。
A. n
B. n-2
C. n-1
D. n+1
我的答案: C正确答案: C答案解析：树的性质
3. (单选题, )【单选题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )。
A. 41
B. 82
C. 113
D. 122
我的答案: B正确答案: B答案解析：树的性质
4. (单选题, )【单选题】在下列存储形式中,哪一个不是树的存储形式?( )
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
我的答案: D正确答案: D答案解析：树的存储
5. (单选题, )【单选题】在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①②③
B. ②③④
C. ②④
D. ①④
我的答案: D正确答案: D答案解析：二叉树的基本概念
6. (单选题, )【单选题】有关二叉树下列说法正确的是( )。
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2
我的答案: B正确答案: B答案解析：二叉树的基本概念
7. (单选题, )【单选题】由3个结点可以构造出多少种不同的二叉树?( )
A. 2.0
B. 3.0
C. 4.0
D. 5.0
我的答案: D正确答案: D答案解析：二叉树的基本概念
8. (单选题, )【单选题】一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
我的答案: B正确答案: B答案解析：二叉树的基本概念
9. (单选题, )【单选题】已知一棵完全二叉树的第6层(设根是第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。
A. 39.0
B. 52.0
C. 111.0
D. 119.0
我的答案: C正确答案: C答案解析：完全二叉树的基本概念
10. (单选题, )【单选题】若一棵完全二叉树有768个结点,则该二叉树中叶子结点的个数是( )。
A. 257.0
B. 258.0
C. 384.0
D. 385.0
我的答案: C正确答案: C答案解析：完全二叉树的性质
11. (单选题, )【单选题】以下说法中,( )是正确的。
A. 完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B. 任何一棵二叉树,终端结点数为度为2的结点数减1
C. 二叉树不适合用顺序结构存储
D. 结点按层次编号的二叉树,第i个结点的左孩子(如果存在)的编号为 2i
我的答案: A正确答案: A答案解析：二叉树
12. (单选题, )【单选题】具有300个结点的二叉树,其高度至少应为( )。
A. 6.0
B. 7.0
C. 8.0
D. 9.0
我的答案: D正确答案: D答案解析：二叉树的性质
13. (单选题, )【单选题】当结点数目一定时,具有最小深度的二叉树是( )。
A. 满二叉树
B. 完全二叉树
C. 线索二叉树
D. 二叉排序树
我的答案: B正确答案: B答案解析：二叉树的性质
14. (单选题, )【单选题】从树根(第0层)起,自上到下,逐层从左到右给二叉树的所有结点从1开始编号,则完全二叉树的第h层的从左到右第k个结点的编号为( )。
A. 2h+k-1
B. 2h-k+1
C. 2h+k+1
D. 2h-k-1
我的答案: A正确答案: A答案解析：完全二叉树的性质
15. (单选题, )【单选题】一个具有1025个结点的二叉树的高h为( )。
A. 11.0
B. 10.0
C. 11至1025之间
D. 10至1024之间
我的答案: C正确答案: C答案解析：二叉树
16. (单选题, )【单选题】一棵二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
我的答案: B正确答案: B答案解析：二叉树
17. (单选题, )【单选题】若某完全二叉树的结点个数为100,则第60个结点的度为( )。
A. 0.0
B. 1.0
C. 2.0
D. 不确定
我的答案: A正确答案: A答案解析：完全二叉树的性质
18. (单选题, )【单选题】在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。
A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和中序相同,而与先序不同
我的答案: B正确答案: B答案解析：二叉树的遍历
19. (单选题, )【单选题】对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始层次遍历
我的答案: C正确答案: C答案解析：二叉树的遍历
20. (单选题, )【单选题】设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙
我的答案: C正确答案: C答案解析：二叉树的遍历
21. (单选题, )【单选题】一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
我的答案: B正确答案: B答案解析：二叉树的遍历
22. (单选题, )【单选题】一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层次遍历序列为( )。
A. ABCDEF
B. EFCDBA
C. FECDAB
D. EFCDAB
我的答案: D正确答案: D答案解析：二叉树的遍历
23. (单选题, )【单选题】将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。
A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数
我的答案: C正确答案: C答案解析：森林和二叉树的转换
24. (单选题, )【单选题】设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A. M1
B. M1+M2
C. M3
D. M2+M3
我的答案: D正确答案: D答案解析：森林和二叉树的转换
25. (单选题, )【单选题】若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y,则X的右线索指向的是( )。
A. X的父结点
B.以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D.以Y为根的子树的最右下结点
我的答案: A正确答案: A答案解析：线索二叉树
26. (单选题, )【单选题】引入二叉线索树的目的是( )。
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进入插入与删除
C. 为了能方便地找到双亲
D. 使二叉树的遍历结果唯一
我的答案: A正确答案: A答案解析：线索二叉树
27. (单选题, )【单选题】n个结点的线索二叉树上含有的线索数为( )。
A. 2n
B. n-1
C. n+1
D. n
我的答案: C正确答案: C答案解析：线索二叉树
28. (单选题, )【单选题】若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右叶结点
我的答案: C正确答案: C答案解析：线索二叉树
29. (单选题, )【单选题】一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A. 107.0
B. 108.0
C. 214.0
D. 215.0
我的答案: B正确答案: B答案解析：哈夫曼树
30. (单选题, )【单选题】下述编码哪一组不是前缀码?( )
A. {00,01,10,11}
B. {0,1,00,11}
C. {0,10,110,111}
D. {000,001,010,101}
我的答案: B正确答案: B答案解析：哈夫曼编码
31. (单选题, )【单选题】对n个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是( )。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值
我的答案: A正确答案: A答案解析：哈夫曼树
二. 多选题（共1题，）
32.有5个字符,根据其使用频率设计对应的哈夫曼编码,以下( )是可能的哈夫曼编码。
A. 000,001,010,011,1
B. 0000,0001,001,01,1
C. 000,001,01,10,11
D. 00,100,101,110,111
我的答案: ABC正确答案: ABC答案解析：哈夫曼编码
完整版链接大学课程数据结构习题.pdf-算法与数据结构文档类资源-CSDN下载
算法与数据结构课后习题第七章相关推荐
- Oracle 11g数据库基础教程（第2版）-课后习题-第七章
BOOK NO TITLE AUTHOR PUBLISH PUB_DATE PRICE 100001 ORACLE 9I 数据库系统管理 李代平 冶金工业出版社 2003-01-01 38 10000 ...
- C++课后习题第七章
第7章-输入输出 一.单选题(共16题,100分) 1.(单选题)下列关于C++流的描述中,错误的是(). A.cout>>′A′表达式可输出字符A B.eof()函数可以检测是否到达文件 ...
- 算法竞赛入门经典第二版课后习题答案第二章
算法竞赛入门经典第二版课后习题答案 第二章 习题2-1水仙花数 输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...
- 【考研复习】《操作系统原理》孟庆昌等编著课后习题+答案——第二章
前言 此书在最后的附录B中,有给出部分重难点部分的参考答案.会在最后放上图片.如果想要此书习题答案,可点以下链接:为一个压缩包,以图片形式,习题图片按章节排序,答案图片按书页排序. <操作系统原 ...
- 操作系统课后答案第七章
**操作系统课后答案** 第七章 文件管理 1.何谓数据项.记录和文件? 答:数据项:数据项是最低级的数据组织形式,可分为基本数据项和组合数据项.基本数据项是用于描述一个对象某种属性的字符集,是数据组 ...
- 谭浩强c语言课后习题笔记[1-4章]
c语言程序设计(第五版)谭浩强课后习题笔记 文章目录 c语言程序设计(第五版)谭浩强课后习题笔记 第一章 程序设计和c语言 1.4 打印 Hello World 1.6 输入abc求最大值 第二章 算 ...
- 《机器学习》周志华课后习题答案——第一章（1-3题完结）
<机器学习>周志华课后习题答案--第一章 文章目录 <机器学习>周志华课后习题答案--第一章 一.表1.1中若只包含编号为1和4的两个样例,试给出相应的版本空间 二.与使用单个 ...
- 计算机应用基础第七章自测题,计算机应用基础习题第七章.doc
计算机应用基础习题第七章 第7章 如何使用 WinRAR 快速压缩当您在文件上点右键的时候,您就会看见图 中的部分就是 WinRAR 在右键中创建的快捷键. ? 图 右键菜单 想压缩文件的时候,在文件 ...
- java中北大学ppt总结+课后习题第四章（小宇特详解）
java中北大学ppt总结+课后习题第四章(小宇特详解) 继承 子类与父类 继承是根据现有类创建新的类的机制,由继承而得到的新类称为子类(subclass)或派生类(derived class),被继 ...
- 机器学习_周志华（西瓜书） 课后习题答案 第一章 Chapter1
机器学习_周志华 课后习题答案 第一章 Chapter1 习题1.1 Q:表1.1中若只包含编号为1和4的两个样例,试给出相应的版本空间. 由所给出的数据集(训练集)可知,属性3个:色泽.根蒂.敲声, ...
最新文章
- 黄金矿工游戏demo
- PostgreSQL下如何修改用户权限的介绍以及hook机制对超级用户的权限修改
- 对提高squid命中率的一些研究
- ibm服务器维修站点,IBM 服务器维修
- c#设计的简单登录界面
- HDU 6351 (Beautiful Now) 2018 Multi-University Training Contest 5
- 关于minigui的皮肤控件无法显示问题
- 【电子书】Head First 设计模式
- JAVA API中文在线帮助文档
- 聊一聊，android程序员前景如何
- 手机QQ邮箱可以发html邮件么,如何使用手机qq邮箱发送邮件
- 夏天宝宝晚上睡觉不踏实怎么办？
- Android开发之摇一摇
- SEO——搜索引擎优化
- adguard没有核心 core no_树莓派安装AdGuard Home屏蔽广告
- QT QDateTime获取当前时间且分出年月日时分秒
- 【游戏设计模式】之 《游戏编程模式》全书内容提炼总结
- 测试计划、测试方案、测试策略、测试用例的区别
- Windows无法访问\\请检查名称的拼写。否则，网络可能有问题。错误代码：0x80070053网络路径键入不正确、不存在或者网络提供程序当前不可用。请尝试键入路径或与网络管理员联系
- 一天一篇latex刘海洋代码解析：1.2.3填写正文