数据结构-树和二叉树_第1页
数据结构-树和二叉树_第2页
数据结构-树和二叉树_第3页
数据结构-树和二叉树_第4页
数据结构-树和二叉树_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数据结构-树和二叉树

学号只填写最后四位![矩阵文本题]*

学号:

姓名:

1.在具有n个结点的完全二叉树中,结点i(i>l)的父结点是[单选题]*

2i

不存在

2i+l

i/2

2.有m个叶结点的哈夫曼树所具有的结点数为[单选题]*

m+1

2m

2m-l(正确答案)

3.下列陈述中正确的是[单选题]*

二叉树是度为2的有序树

二叉树中结点只有一个孩子时无左右之分

二叉树中必有度为2的结点

二叉树中最多只有两颗子树,并且有左右之分(正确答案)

4.以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空

链域的个数是[单选题]*

2n-l

n-1

2n+l

n+1正确答案)

5.将一棵有10()个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根

结点的编号为1,则编号为49的结点的左孩子编号为[单选题]*

99

98(正确答案)

5()

48

6.在一棵具有5层的满二叉树中,结点总数为[单选题]*

31(正确答案)

32

33

16

7.在一棵二叉树中,第5层上的结点数最多为[单选题]*

8

15

16(正确答案)

32

8.由二叉树的()遍历,可以唯一确定一棵二叉树[单选题]*

前序和后序

前序和中序(正确答案)

后序

中序

9.具有35个结点的完全二叉树的深度为[单选题]*

5

6(正确答案)

7

8

10.已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,贝IJ该

二叉树的根的右子树的根是[单选题]*

E

F

G(正确答案)

11.由4个结点构造出的不同的二叉树个数共有[单选题]*

8

10

12(正确答案)

14

12.将一棵有10()个结点的完全二叉树从上到下,从左到右依次对结点进行编号,

根结点的编号为1,则编号为49的结点的父亲编号为[单选题]*

24(正确答案)

25

48

无法确定

13.哈夫曼树是访问叶子结点的带权路径长度()的二叉树[单选题]*

最短(正确答案)

最长

可变

不定

14.某二叉树的前序和后序序列刚好相反,则该二叉树一定是()的二叉树

[单选题】*

空或只有一个结点

高度等于结点数(正确答案)

任一结点无左孩子

任一结点无右孩子

15.12个结点的完全二叉树的叶子结点有多少个[填空题]*

___________________________________(答案:6)

16.二叉树在二叉链表表示方式下,p指向二叉树的根结点,经运算:s=p;while

(s-〉rchild)s=s->rchild后,s指针指向结点[填空题]*

___________________________________।答案:最右)

17.二叉树通常有—存储结构和—存储结构两种。[填空题]*

___________________________________(答案:顺序I链式)

18.完全二叉树中,若一个结点没有左孩子,则它必须是叶子[判断题]*

对(正确答案)

错

19.由二叉树结点的先序和后序序列可以唯一的确定一棵二叉树[判断题]*

对

错(正确答案)

20.一般在哈夫曼树中,权值越大的叶子离根结点yue'jin[判断题]*

对

错

21.二叉树中任何一个结点的度都是2[判断题]*

对

错(正确答案)

22.一般哈夫曼树中不存在度为1的结点[判断题]*

对

错

23.完全二叉树可以采用顺序存储结构实现存储,非

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论