没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业互联网数据结构期末复习习题 - 【线性表到树】

数据结构期末复习习题 - 【线性表到树】

数据结构

期末考试

需积分: 5 0 下载量 201 浏览量 2021-12-17 14:30:07 上传评论收藏 69KB DOCX 举报

温馨提示

试读

36页

涉及数据结构的选择题，放心食用

资源详情

资源评论

资源推荐

第六章树

题量: 23满分: 100

作答时间:11-17 14:15 至 11-17 14:30

91.4 分

一. 单选题（共 22 题，94.6 分）

2.(单选题)对于一棵具有 n 个结点的树,该树中所有结点的度数之和为______

__。

 A. n-1

 B. n

 C. n+1

 D. (n+1)/2

我的答案:A 正确答案:A

4.3 分

答案解析：n-1

3.(单选题)设结点

 A. 有 3 个兄弟结点且结点

 B. 为结点 A 的双亲结点,则结点 B 的度数为________。

A.3

B.4

 C. 5

 D. 1

我的答案:B 正确答案:B

4.3 分

答案解析：4

4.(单选题)根据二叉树的定义可知二叉树共有________种不同的形态。

 A. 4

 B. 5

 C. 6

 D. 7

我的答案:B 正确答案:B

4.3 分

答案解析：5

5.(单选题)在一棵树中,________没有前驱结点。

 A. 分支结点

 B. 叶结点

 C. 中间结点

 D. 空结点和根结点

我的答案:D 正确答案:D

4.3 分

答案解析：

空结点和根结点

6.(单选题)设某棵二叉树中只有度数为 0 和度数为 2 的结点,且度数为 0 的结

点数为 n,则这棵二叉中共有________个结点。

 A. 2n

 B. n+1

 C. 2n-1

 D. 2n+1

我的答案:C 正确答案:C

4.3 分

答案解析：2n-1

7.(单选题)设某棵二叉树的高度为 10,则该二叉树上叶子结点最多有_______

_。

 A. 20

 B. 256

 C. 512

 D. 1024

我的答案:C 正确答案:C

4.3 分

答案解析：512

8.(单选题)一棵具有 5 层满二叉树中结点总数为________。

 A. 31

 B. 32

 C. 33

 D. 16

我的答案:A 正确答案:A

4.3 分

答案解析：31

9.(单选题)具有 65 个结点的完全二叉树的高度为________。 (根的层次号为

 A. 8

 B. 7

 C. 6

 D. 5

我的答案:B 正确答案:B

4.3 分

答案解析：7

10.(单选题)把一棵深度 4 的左单支二叉树改造成完全二叉树时,要增添个空

结点。

 A. 10

 B. 8

 C. 6

 D. 4

我的答案:D 正确答案:D

4.3 分

答案解析：4

11.(单选题)设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行

顺序编号,则编号为 i 结点的左孩子结点的编号为________。

 A. 2i+1

 B. 2i

 C. i/2

 D. 2i-1

我的答案:B 正确答案:B

4.3 分

答案解析：2i

12.(单选题)首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,

这种遍历称为________。

 A. 前序遍历

 B. 后序遍历

 C. 中序遍历

 D. 层次遍历

我的答案:C 正确答案:C

4.3 分

答案解析：中序遍历

13.(单选题)已知一棵二叉树的前序遍历结果为 ABCDEF ,中序遍历结果为

CBAEDF,则后序遍历的结果为________。

 A. CBEFDA

 B. FEDCBA

 C. CBEDFA

 D. 不定

我的答案:C 正确答案:A

0 分

答案解析：CBEFDA

14.(单选题)已知某二叉树的后序遍历序列是 dabec, 中序遍历序列是

debac,它的前序遍历序列是________。

 A. acbed

 B. decab

 C. deabc

 D. cedba

我的答案:D 正确答案:D

4.3 分

答案解析：cedba

15.(单选题)某二叉树 T 有 n 个结点,设按某种遍历顺序对 T 中的每个结点进

行编号,编号值为 1,2,…,n 且有如下性质:T 中任一结点 V,其编号等于左子树

上的最小编号减 1,而 V 的右子树的结点中,其最小编号等于 V 左子树上结点

的最大编号加 1。这时按编号。

 A. 中序遍历序列

 B. 前序遍历序列

 C. 后序遍历序列

 D. 层次遍历序列

我的答案:B 正确答案:B

4.3 分

答案解析：前序遍历序列

16.(单选题)某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是_

_______的二叉树。

 A. 空或只有一个结点

 B. 高度等于其结点数

 C. 任一结点无左孩子

 D. 任一结点无右孩子

我的答案:B 正确答案:B

4.3 分

答案解析：高度等于其结点数

17.(单选题)由前序序列和中序序列________唯一确定一棵二叉树。

 A. 能

 B. 不能

 C. 不一定

我的答案:A 正确答案:A

4.3 分

答案解析：能

剩余35页未读，继续阅读

内容反馈

Bessie_Lee_gogogo

粉丝: 628
资源: 10

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构期末复习习题 - 【线性表到树】

评论0

最新资源

数据结构期末复习习题 - 【线性表到树】

评论0

数据结构练习题-第二章--线性表-习题及答案.doc

数据结构--线性表--思维导图.pdf

数据结构－－－线性表

数据结构-线性表

数据结构考研资料--线性表及答案

数据结构的线性表习题

数据结构习题（线性表）

数据结构线性表习题

数据结构期末复习思维导图（自制）-线性表

数据结构复习（1）---线性表的顺序存储结构及实现

数据结构--线性表.cpp

数据结构-----JAVA类集学习之-------线性表.pdf

数据结构课件第二章-线性表

数据结构C语言代码--线性表.7z

数据结构第二章-线性表ppt教程

Java基础复习笔记04数据结构-线性表

《数据结构》第二章线性表习题.doc

数据结构第二章线性表习题

数据结构第二章线性表习题.doc

数据结构系列1----线性表全集（C语言）

数据结构-实验1-线性表的基本操作.pdf

《数据结构》第二章线性表习题.pdf

数据结构 第2章 线性表（课后习题程序实现）.rar

数据结构课件：第2章 线性表3习题.pptx

数据结构习题及答案与实验指导(线性表)2.pdf

数据结构实例教程第2章线性表(习题解答).pptx

《数据结构》第二章线性表习题及参考答案.pdf

清华大学数据结构与算法习题之线性表 定义线性表节点的结构.doc

最新资源

数据结构第2章线性表（课后习题程序实现）.rar

数据结构课件：第2章线性表3习题.pptx

清华大学数据结构与算法习题之线性表定义线性表节点的结构.doc