计算机三级

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。

题目

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在双代号网络图中，如果某节点既有指向它的箭线，又有背离它的箭线那么该节点称为()。

A、起点节点
B、中间节点
C、终点节点
D、所有节点

答案：B
解析：
2018新教材P135网络图中有三个类型的节点，即起点节点、终点节点和中间节点。实际应用中，可根据与它们联系的箭线方向判断节点的类型。如果某节点既有指向它的箭线，又有背离它的箭线，那么该节点称为中间节点。故选项B正确。

第2题：

在双代号网络图中，如果某节点既有指向它的箭线，又有背离它的箭线那么该节点称为()。

A.起点节点
B.中间节点
C.终点节点
D.所有节点

答案：B
解析：
2020新版教材P136页
网络图中有三个类型的节点，即起点节点、终点节点和中间节点。实际应用中，可根据与它们联系的箭线方向判断节点的类型。如果某节点既有指向它的箭线，又有背离它的箭线，那么该节点称为中间节点。

第3题：

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （ ） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （请作答此空） 。

A.6
B.8
C.12
D.14

答案：B
解析：
采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

可见，空指针的数目为8。

第4题：

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。

A.6
B.10
C.12
D.15

答案：D
解析：
采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

可见，空指针的数目为8。

第5题：

在完全二叉树中，若一个节点是叶节点，则它没 ______。

A．左子节点

B．右子节点

C．左子节点和右子节点

D．左子节点、右子节点和兄弟节点


正确答案：C

第6题：

用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。


正确答案：[(n-1)/2]
[(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

第7题：

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。


正确答案：×
0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

第8题：

在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。

A．

B．

C．

D．


正确答案：A
解析：采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kdn(d+12)，即。

第9题：

在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。


正确答案：2i
2i 解析：对一棵有n个节点的完全二叉树中节点i(2i≤n)的左子女节点是2i。

相关内容