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

admin2009-02-19 47

问题有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://jikaoti.com/ti/TvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
以下关于嵌入式系统软件的描述中，错误的是()。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

随机试题

A．荐髂关节B．髋关节C．膝关节D．跗关节E．趾关节具有囊内韧带的是
戴全口义齿时，如果发现口内作正中颌时，只有第二磨牙接触，其余牙齿开牙合，处理方法是()
根据九部委联合发布的《标准材料采购招标文件》和《标准设备采购招标文件》，关于当事人义务的说法，正确的有()。
公共财政是政府集中一部分社会资源，满足()的分配活动或经济行为。
已知椭圆＝1上一点P到其左准线的距离为10，F是该椭圆的左焦点，若点M满足(其中O为坐标原点)，则＝_______．
“只要A，就B”是()。
A、跟女孩儿出去喝酒了B、不愿意跟她在一起C、做了对不起她的事C
Iwasnotmorethanthirteenyearsoldatthetime,(31),butIrememberthemomentasifit(32)yesterday.Ihadjusttakenmy
Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__
Communicationisfarmorethanspeechandwriting.Mostofusareawarethatwearecommunicatinginmanydifferentwaysevenw

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

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

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

以下关于嵌入式系统软件的描述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

A．荐髂关节B．髋关节C．膝关节D．跗关节E．趾关节具有囊内韧带的是

戴全口义齿时，如果发现口内作正中颌时，只有第二磨牙接触，其余牙齿开牙合，处理方法是()

根据九部委联合发布的《标准材料采购招标文件》和《标准设备采购招标文件》，关于当事人义务的说法，正确的有()。

公共财政是政府集中一部分社会资源，满足()的分配活动或经济行为。

已知椭圆＝1上一点P到其左准线的距离为10，F是该椭圆的左焦点，若点M满足(其中O为坐标原点)，则＝_______．

“只要A，就B”是()。

A、跟女孩儿出去喝酒了B、不愿意跟她在一起C、做了对不起她的事C

Iwasnotmorethanthirteenyearsoldatthetime,(31),butIrememberthemomentasifit(32)yesterday.Ihadjusttakenmy

Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__

Communicationisfarmorethanspeechandwriting.Mostofusareawarethatwearecommunicatinginmanydifferentwaysevenw

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

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

以下关于嵌入式系统软件的描述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

A．荐髂关节B．髋关节C．膝关节D．跗关节E．趾关节具有囊内韧带的是

戴全口义齿时，如果发现口内作正中颌时，只有第二磨牙接触，其余牙齿开牙合，处理方法是()

根据九部委联合发布的《标准材料采购招标文件》和《标准设备采购招标文件》，关于当事人义务的说法，正确的有()。

公共财政是政府集中一部分社会资源，满足()的分配活动或经济行为。

已知椭圆＝1上一点P到其左准线的距离为10，F是该椭圆的左焦点，若点M满足(其中O为坐标原点)，则＝_______．

“只要A，就B”是()。

A、跟女孩儿出去喝酒了B、不愿意跟她在一起C、做了对不起她的事C

Iwasnotmorethanthirteenyearsoldatthetime,(31),butIrememberthemomentasifit(32)yesterday.Ihadjusttakenmy

Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__

Communicationisfarmorethanspeechandwriting.Mostofusareawarethatwearecommunicatinginmanydifferentwaysevenw

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。