原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
自测题（6-10章）
一、填空题
1、二叉树第i(i=1)层上至多有______个结点，深度为k(k=1)的二叉树至多有______个
结点。
2、对任何二叉树，若度为2的节点数为n，则叶子数n=______。
20
3、满二叉树上各层的节点数已达到了二叉树可以容纳的______，满二叉树也是______二叉
树，但反之不然。
4、具有n个结点的完全二叉树的深度为______。
5、具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点
的左右孩子，其余的________个指针域为NULL。
6、二叉树有不同的链式存储结构，其中最常用的是________与________。
7、若二叉树的一个叶子是某子树的中根遍历序列中的第一个结点，则它必是该子树的后根
遍历序列中的________个结点。
8、由________转换成二叉树时，其根结点的右子树总是空的。
9、哈夫曼树是带权路径长度________的树，通常权值较大的结点离根________。
10、有m个叶子结点的哈夫曼树，其结点总数为________。
11、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，
则该树中有________个叶子结点。
12、具有10个顶点的无向图，边的总数最多为________。
13、N个顶点的连通图的生成树含有________条边。
14、无向图的邻接矩阵是一个________矩阵，有向图的邻接矩阵不一定是________矩
阵。
15、一个具有n个顶点的完全无向图的边数为________，一个具有n个顶点的完全有向
图的弧数为________。
16、遍历图的基本方法有________优先搜索和________优先搜索两种。
17、在有向图的邻接矩阵上，由第i行可得到第________个结点的________，而由第j
列可得到第________个结点的________。
18、折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素
20，它将依次与表中元素________比较大小。
19、在各种查找方法中，平均查找长度与结点个数n无关的查找方法是________。
20、若在线性表中采用二分查找法查找元素，该线性表应该元素________，且采用
________结构。
21、对二叉排序树进行________遍历，可以得到该二叉树所有结点构成的有序序列。
二、单项选择题
1．以下说法错误的是()
①树形结构的特点是一个结点可以有多个直接前趋
②线性结构中的一个结点至多只有一个直接后继
③树形结构可以表达(组织)更复杂的数据
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
④树(及一切树形结构)是一种分支层次结构
2.深度为6的二叉树最多有()个结点
①64②63③32④31
3.设二叉树有n个结点，则其深度为()
①n-1②n③floor(logn)+1④无法确定
文档评论（0）