在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

admin2010-05-13 65

问题在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

选项

答案n+1

解析按二叉树的llink-rlink法存储方法的特点，分别令n=1，2，3，计算得空指针的个数分别是2，3，4。实际上，每当增加一个结点时，将会多出两个新的空指针，但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列程序中通常不属于板级支持包(BSP)内容的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。

随机试题

______既能在阳地生长，也能在较阴的地方生长，只是不同种类植物耐阴的程度不同而已。
关于肺牵张反射的叙述，正确的是
二级护理适用于
关于增值税应纳税额的计算方法，一般纳税人发生财政部和国家税务总局规定的特定应税行为，可以选择适用简易计税方法，但一经选择，()个月内不得变更。
张先生打算分5年偿还银行贷款，每年末偿还100000元，贷款利率为10%，则等价于在第一年年初一次性偿还()元。
根据公司法律制度的规定，下列各项中，可以由国有独资公司董事会作出决议的有()。
根据以下资料。回答下列问题。2018年二季度，J省各项社会服务事业总费用累计支出933638．1万元，同比增长12．71％；一季度累计支出409206．2万元，同比增长5．87％。2018年上半年，农村特困人员救助供养支出约是城市特困人员救助供养
中国共产党领导的民主政权实行“三三制”原则是在
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______placeson
Accordingtothepassage,AdamSmithwasthefirstpersonto______.Accordingtothewriter,AdamSmith’smistakewasinbelie

最新回复(0)

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

三级数据库技术

NCRE全国计算机三级

下列程序中通常不属于板级支持包(BSP)内容的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。

______既能在阳地生长，也能在较阴的地方生长，只是不同种类植物耐阴的程度不同而已。

关于肺牵张反射的叙述，正确的是

二级护理适用于

关于增值税应纳税额的计算方法，一般纳税人发生财政部和国家税务总局规定的特定应税行为，可以选择适用简易计税方法，但一经选择，()个月内不得变更。

张先生打算分5年偿还银行贷款，每年末偿还100000元，贷款利率为10%，则等价于在第一年年初一次性偿还()元。

根据公司法律制度的规定，下列各项中，可以由国有独资公司董事会作出决议的有()。

中国共产党领导的民主政权实行“三三制”原则是在

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______placeson

Accordingtothepassage,AdamSmithwasthefirstpersonto______.Accordingtothewriter,AdamSmith’smistakewasinbelie

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【 】个为空指针。

三级数据库技术

NCRE全国计算机三级

下列程序中通常不属于板级支持包(BSP)内容的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。

______既能在阳地生长，也能在较阴的地方生长，只是不同种类植物耐阴的程度不同而已。

关于肺牵张反射的叙述，正确的是

二级护理适用于

关于增值税应纳税额的计算方法，一般纳税人发生财政部和国家税务总局规定的特定应税行为，可以选择适用简易计税方法，但一经选择，()个月内不得变更。

张先生打算分5年偿还银行贷款，每年末偿还100000元，贷款利率为10%，则等价于在第一年年初一次性偿还()元。

根据公司法律制度的规定，下列各项中，可以由国有独资公司董事会作出决议的有()。

中国共产党领导的民主政权实行“三三制”原则是在

Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast【C1】______placeson

Accordingtothepassage,AdamSmithwasthefirstpersonto______.Accordingtothewriter,AdamSmith’smistakewasinbelie

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_接口；组成部分B是【42】_接口。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。