- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
一、单选题
1、若需要经常查找结点的父亲,采用树的_____存储法性能较好。
A.树的儿子兄弟链法
B.树的多重链接法
C.树的完全存储法
D.树的父亲链域法
正确答案:D
2、若二叉树中,2度结点数为m,则叶子数为____。
A.m+1
B.m-1
C.2m
D.m
正确答案:A
3、高度为h的正则二叉树至少有_____结点。
A.2^h+1
B.2^h
C.2h+1
D.2h-1
正确答案:D
4、图中,_____都是完全二叉树。
A.1、2、4
B.1、2、3
C.1、3、4
D.2、3、4
正确答案:A
5、对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根
遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历
和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、
后序序列之间的关系是_____。
A.T的先根序列与B的中序序列相同
B.T的先根序列与B的先序序列相同
C.无简单的对应关系
D.T的后根序列与B的后序序列相同
正确答案:B
6、如图所示:二叉树1的先序序列为_____________,二叉树2的中序序列分别为
_____________。
A.ABDGCEFH,ABDEFCG
B.ABDGCEFH,DFEBAGC
C.GDBEHFCA,ABDEFCG
D.DGBAECHF,DFEBAGC
正确答案:B
7、设二叉树的结点个数为n,采用双链法存储,其递归先序遍历算法如下:
voidsuorder(Bptrp)
{
0.if(!p)return;
1.visit(p);
2.suorder(p-Lson);
3.suorder(p-Rson);
4.}
主调语句为:suorder(root);
递归遍历算法执行时,要进行_____次空调用。
A.n+1
B.n-1
C.n
D.不确定
正确答案:A
8、通过_____遍历可以删除二叉树中所有的叶子结点。
A.按层
B.后序
C.先序
D.中序
正确答案:C
9、二叉树按层遍历算法实现时采用了数据结构_____。
A.队
B.栈
C.文件
D.数组
正确答案:A
10、下面哪种说法是不正确的_____。
A.正则二叉树,可由其先序序列唯一确定。
B.满二叉树,可由其后序序列唯一确定。
C.完全二叉树,可由其先序序列唯一确定。
D.完全二叉树,可由其中序序列唯一确定。
正确答案:A
11、已知检索树的后序序列是12,21,19,67,45,23,那么,它的先序序列是
________________。
A.21,12,19,23,45,67
B.23,45,12,67,19,2
C.23,19,12,21,45,67
D.23,19,21,12,67,45
正确答案:C
12、若检索树中序序列是从小到大的序列,下列说法正确的是_____________。
A.检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子
树中所有结点关键字小。
B.检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子
树中所有结点关键字小。
C.检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键
字小。
D.检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小。
正确答案:B
13、如图所示检索树,其不成功查找的平均查找长度为_____________。
A.15/6
B.21/6
C.3
D.4
正确答案:C
14、由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上
插入结点30和32后,它的先序序列是___________。
A.10,15,36,28,25,55,78,70,46,30,32
B.46,25,15,10,28,36,30,32,70,55,78
C.36,30,15,25,10,28,32,46,78,55,70
D.46,32,55,15,10,30,25,36,78,58,70
正确答案:B
15、若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所
有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是
_______
文档评论(0)