数据结构学习综合题及答案7

超、凢脫俗 2024-04-03 13:09 80阅读 0赞

## 数据结构学习综合题及答案（7） ##

#### 文章目录 ####

*  数据结构学习综合题及答案（7）
 *   *  选择题
     *  判断题

### 选择题 ###

第1题

有n个结点的二叉树，使用三叉链表存储，其中非空引用的个数为（ ）。

2n-2 （答案）

n+1

n-1

第2题

某二叉树结点的中序序列为：A、B、C、D、E、F、G，后序序列为：B、D、C、A、F、G、E，则其右子树中结点数目为（ ）。

2 （答案）

第3题

某二叉树结点的中序序列为：A、B、C、D、E、F、G，后序序列为：B、D、C、A、F、G、E，则其左子树中结点数目为（ ）。

4 （答案）

第4题

在一棵二叉树中，叶子结点个数为5，则度为2的结点个数（ ）。

4 （答案）

第5题

设按照从上到下、从左到右的顺序从0开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。

2i+1 （答案）

i/2

2i-1

第6题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。

2i+1

2i （答案）

i/2

2i-1

第7题

设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。

100 （答案）

101

102

第8题

树最适合用来表示( )。

有序数据元素

无序数据元素

元素之间具有分支层次关系的数据 （答案）

元素之间无联系的数据

第9题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉树共有（ ）个结点。

n+l

2n-1 （答案）

2n+l

第10题

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。

129

219

189

229 （答案）

第11题

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。

6 （答案）

第12题

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

N1-1 （答案）

N2-1

N2+N3

N1+N3

第13题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（ ）个度数为0的结点。

7 （答案）

第14题

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

7 （答案）

第15题

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。

256

512 （答案）

1024

第16题

设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。

4 （答案）

第17题

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。

Nl+N2+……+Nm

l+N2+2N3+3N4+……+(m-1)Nm （答案）

N2+2N3+3N4+……+(m-1)Nm

2Nl+3N2+……+(m+1)Nm

第18题

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。

BADC （答案）

BCDA

CDAB

CBDA

第19题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空引用域。

2m-1

2m （答案）

2m+1

第20题

对n(n≥2)个权值均不相同的字符构成哈夫曼树，关于该哈夫曼树的叙述中，错误 的是（）

该树一定是一棵完全二叉树 （答案）

树中一定没有度为1的结点

树中两个权值最小的结点一定是兄弟结点

树中任一非叶结点的权值一定不小于下一任一结点的权值

第21题

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )  
I．父子关系 II.兄弟关系  
III. u的父结点与v的父结点是兄弟关系

只有II

I和II （答案）

I和III

I、II和III

第22题

设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

2k-1

2k+1

1 （答案）

第23题

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。

N0=N1+1

N0=Nl+N2

N0=N2+1 （答案）

N0=2N1+l

第24题

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。

11 （答案）

第25题

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是 （ ）的二叉树。

空或只有一个结点

高度等于其结点数 （答案）

任一结点无左孩子

任一结点无右孩子

第26题

若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点（ ）

只有 e

有 e、b

有 e、c

无法确定 （答案）

第27题

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）

257

258

384 （答案）

385

第28题

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最少是( )

39 （答案）

111

119

### 判断题 ###

第1题

给定一棵二叉树的任意一种遍历序列，可以唯一确定这棵二叉树。

标准答案：F

第2题

在完全二叉树中，叶结点的个数比分支结点个数多1。

标准答案：F

第3题

对于任何一棵非空的二叉树，如果叶结点个数为n0，度为2的结点个数为n2，则有：n0= n2 + 1 。

标准答案：T

第4题

高度为k的二叉树中最多有2k+1 - 1个结点(k≥0).

标准答案：F

第5题

在非空二叉树的i层上至多有2i个结点(i≥0)。

标准答案：F

第6题

完全二叉树一定是满二叉树。

标准答案：F

第7题

如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作满二叉树。

标准答案：F

第8题

如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作完全二叉树。

标准答案：F

第9题

二叉树也可以是只有一个结点的集合，这个节点既可以看成树的根，也可以看成左子树或右子树。

标准答案：F

第10题

二叉树的定义是个递归定义。

标准答案：T

第11题

后序序列和中序序列能唯一确定一棵二叉树。

标准答案：T

第12题

按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。

标准答案：T

第13题

对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。

标准答案：F

第14题

在树的存储中，若使每个结点带有指向双亲结点的引用，这为在算法中寻找双亲结点带来方便。

标准答案：T

第15题

二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树。

标准答案：F

第16题

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。

标准答案：T

第17题

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

标准答案：T

第18题

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

标准答案：F

第19题

线索二叉树中的每个结点通常包含有5个数据成员。

标准答案：T

第20题

完全二叉树的某结点若无左孩子，则它必是叶结点。

标准答案：T

第21题

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。

标准答案：T

第22题

存在这样的二叉树，对它采用任何次序的遍历，结果相同。

标准答案：T

第23题

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。

标准答案：T

第24题

二叉树是一棵无序树。

标准答案：F

第25题

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相  
同的结果。

标准答案：F

第26题

任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。

标准答案：T

第27题

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。

标准答案：F

第28题

在哈夫曼树中，权值相同的叶结点都在同一层上。

标准答案：F

第29题

一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。

标准答案：T

第30题

一颗树中的叶子数一定等于与其对应的二叉树的叶子数。

标准答案：F

第31题

由先序和后序遍历序列不能唯一确定一颗二叉树。

标准答案：T

第32题

必须把一般树转换成二叉树后才能进行存储。

标准答案：F

第33题

非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子。

标准答案：T

第34题

哈夫曼编码是前缀编码。

标准答案：F

第35题

哈夫曼树的结点个数不可能是偶数。

标准答案：T

第36题

由树转化成二叉树，该二叉树的右子树不一定为空。

标准答案：F

第37题

哈夫曼树中没有度数为1的结点。

标准答案：T

第38题

完全二叉树中的叶子结点只可能在最后两层中出现。

标准答案：T

第39题

满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

标准答案：T

第40题

．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。

标准答案：F

第41题

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

标准答案：F

第42题

二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。

标准答案：T

第43题

度为2的有序树是二叉树。

标准答案：F

第44题

二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。

标准答案：T

数据结构学习综合题及答案7

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关数据结构学习综合题及答案6

相关数据结构学习综合题及答案5

相关数据结构学习综合题及答案7

相关数据结构学习综合题及答案2

相关数据结构学习综合题及答案1

相关数据结构学习综合题及答案4

相关数据结构学习综合题及答案3

相关经济法学习题及答案

相关 spring面试题及答案解析（7）

相关【Java面试题总结 7】Spring框架综合篇（附答案）