题目内容（请给出正确答案）

[主观题]

在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子…”相关的问题

第1题

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k(k≥1)个结点的位置。

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k（k≥1)个结点的位置。

点击查看答案

第2题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是();若结点R[订]有右子女，则其右子女是()，

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R门有左子女，则其左子女是（);若结点R[订]有右子女，则其右子女是（)，

A、[2i-1]

B、R[2i]

C、R[2i+1]

D、R[2i+2]

点击查看答案

第3题

每一个结点存储一个数据元素,存储结点存放在连续的存储空间,用存储结点间的位置关系表示数据元素之间的逻辑关系,该存储方式是()存储方式。

每一个结点存储一个数据元素,存储结点存放在连续的存储空间,用存储结点间的位置关系表示数据元素之间的逻辑关系,该存储方式是（)存储方式。

A.顺序

B.链式

C.索引

D.散列

点击查看答案

第4题

在一个堆的顺序存储中，若一个结点的下标为i(i≥0)，则它的左子女结点的下标为()，右子女结点的下标为()。

在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。

A、2i-1

B、2i

C、2i+1

D、2i+2

点击查看答案

第5题

在一棵二叉树中，任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值，且小于它的右子女结点(如果存在)的关键码值，则此二叉树一定是二叉搜索树。()

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

此题为判断题(对，错)。

点击查看答案

第6题

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

点击查看答案

第7题

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的双亲结点的双亲结点，则在原来的森林中

，u和v可能具有的关系是()。

I.父子关系

Ⅱ.兄弟关系

Ⅱ.u的双亲结点与v的双亲结点是兄弟关系

A、只有Ⅱ

B、I和Ⅱ

C、Ⅰ和Ⅲ

D、I、Ⅱ和Ⅲ

点击查看答案

第8题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第9题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第10题

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟

的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

点击查看答案