有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

admin2009-02-19 70

问题有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

选项 A、n
B、n+1
C、n-1
D、2n-1

答案2

解析根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。

转载请注明原文地址:https://www.kaotiyun.com/show/oESZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM指令中的条件域，以下表述正确的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

下列句中，加着重号的词解释正确的一句是()
标志二战期间苏德战场开始发生根本性转折的战役是：
导致慢性肺源性心脏病最常见的病因是
A．咽喉红肿疼痛B．咽部嫩红，肿痛不甚C．喉部两侧肿块，红赤溃烂D．咽喉出现白色假膜，刮之不去或随即复生疫疠毒邪蕴积肺胃，上蒸咽喉可见
原发综合征包括
关于凝集反应，错误的是
下列关于票据丧失后的挂失止付的表述中，错误的是：
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，—2，3，10，
[*]通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即。“newV2％2”。
有以下程序：#includemain(){inta=5，b=1，t；t=(a

最新回复(0)

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下列句中，加着重号的词解释正确的一句是()

标志二战期间苏德战场开始发生根本性转折的战役是：

导致慢性肺源性心脏病最常见的病因是

A．咽喉红肿疼痛B．咽部嫩红，肿痛不甚C．喉部两侧肿块，红赤溃烂D．咽喉出现白色假膜，刮之不去或随即复生疫疠毒邪蕴积肺胃，上蒸咽喉可见

原发综合征包括

关于凝集反应，错误的是

下列关于票据丧失后的挂失止付的表述中，错误的是：

[*]通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即。“newV2％2”。

有以下程序：#includemain(){inta=5，b=1，t；t=(a

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下列句中，加着重号的词解释正确的一句是()

标志二战期间苏德战场开始发生根本性转折的战役是：

导致慢性肺源性心脏病最常见的病因是

A．咽喉红肿疼痛B．咽部嫩红，肿痛不甚C．喉部两侧肿块，红赤溃烂D．咽喉出现白色假膜，刮之不去或随即复生疫疠毒邪蕴积肺胃，上蒸咽喉可见

原发综合征包括

关于凝集反应，错误的是

下列关于票据丧失后的挂失止付的表述中，错误的是：

[*]通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即。“newV2％2”。

有以下程序：#includemain(){inta=5，b=1，t；t=(a

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。