早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的

题目

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

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

参考答案
正确答案:D,B
看了二叉树如右图所示,若进行顺序存...的网友还看了以下:

几道计算机ACCESS计算题在深度为7的满二叉树中,叶子节点的个数为——一颗二叉树中共有70个叶子 其他 2020-05-17 …

1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储 其他 2020-05-17 …

下面关于计算机浮点数的叙述中,正确的是A.浮点数的绝对值不能大于1010B.十进制整数不能用浮点数 计算机类考试 2020-05-23 …

关于计算机中浮点数表述正确的是______。A.任意大小的一个实数,在计算机内部都可以用浮点数来精确 计算机类考试 2020-05-24 …

下面是关于计算机定点数和浮点数的叙述,其中正确的是______。A.浮点数的绝对值都小于1B.用浮点 计算机类考试 2020-05-24 …

下面关于计算机定点数和浮点数的叙述中,正确的是( )。A.浮点数的绝对值都小于1B.用浮点数表示的 计算机类考试 2020-05-24 …

下面关于计算机定点数和浮点数的叙述中,正确的是A.浮点数的绝对值都小于1B.用浮点数表示的数都存 计算机类考试 2020-05-24 …

二叉树,完全二叉树,满二叉树有什么区别啊顺便把这道题给我讲讲吧……设一棵完全二叉树共有699个结点 其他 2020-07-08 …

设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构, 其他 2020-12-19 …

1.在深度为7的满二叉树中,叶子结点个数为多少?2.设一棵二叉树中有3个叶子结点,有8个度为1的结点 数学 2021-01-02 …