- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三單元树图答案
第三单元 课后练习题(参考答案)
知识点范围:第6章 树与二叉树、第7章 图
一、选择题(每小题1分,共25分)
1.树最适合用来表示 C 。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据
2.深度为5的二叉树至多有 C 个结点。
A.16 B. 32 C. 31 C. 10
3.对一个满二叉树,m个叶子,n个结点,深度为h,则 D 。
A.n = h+m B. h+m = 2n C. m = h-1 D. n = 2h-1
4.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 A 。
A.不发生改变 B.发生改变 C.不能确定 D.以上都不对
5.设一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点的数目为:A
A.10 B.11 C.12 D.不确定
6.在下述论述中,正确的是 D 。
①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;
④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④ D.①④
7.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是 A 。
A.m-n B.m-n-1 C.n+1 D.不能确定
8.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是 B 。
A.9 B.11 C.15 D.不能确定
9.具有10个叶子结点的二叉树中有 B 个度为2的结点。
A.8 B.9 C.10 D.11
10.在一个无向图中,所有顶点的度数之和等于所有边数的 C 倍。
A.1/2 B. 1 C. 2 D. 4
11.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( B )。
A.i+1 B.C.D.i-1
12.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为: C
A.3 B.2 C.4 D.5
13.已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC *+DE/–,其前缀形式为?? D ? 。
???A.–A+B*C/DE?? B.–A+B*CD/E? ?C –+*ABC/DE??? D.–+A*BC/DE
14.有8个顶点的无向图最少有 C 条边。
A.5 B.6 C.7 D.6
15.有8个顶点的无向图最多有 B 条边。
A.14 B.28 C.56 D.112
16.具有n 个结点的连通图至少有 A 条边。
A. n-1 B. n C. n(n-1)/2 D. 2n
17.无向图顶点V的度是依附于该顶点 B 的数目。
A.顶点 B. 边 C. 序号 D.下标
18.任何一个无向连通图的最小生成树 B 。
A.只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可有不存在
19.设某棵二叉树中有2000个结点,则该二叉树的最小高度为 C 。
A. 9 B.10 C. 11 D. 12
20.如图所示的4棵二叉树中,不是完全二叉树的是 C 。
A. B. C. D.
21.有8个结点的无向图最多有 B 条边。
A.14 B. 28 C. 56 D. 112
22.设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是( ) A. N0=N1+1 B. N0=Nl+N2 C. N0=N2+1 D. N0=2N1+l
23.设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为 D 。
A. 20 B. 30 C.
文档评论(0)