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

admin2009-02-19 62

问题有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://kaotiyun.com/show/oESZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
以下各项不属于开源嵌入式操作系统的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

铸件本身质量与铸件本身质量加上浇冒口质量之和的百分比称为()。
战略控制的方法有：_____________；_____________。
患者，女，35岁，平素郁郁寡欢，近1月，小便不通或通而不爽，伴胁腹胀满，多烦易怒，舌红，苔薄黄，脉弦。
改善粉体流动性的主要措施有()
A．先兆流产B．难免流产C．过期流产D．不全流产E．完全流产
各种垂直运输接料平台，除两侧设防护栏杆外，平台口还应设置（）或活动防护栏杆。
某企业适用的所得税税率为25％。2015年8月1日购入一项交易性金融资产，取得成本为5000万元，2015年12月31日公允价值为5500万元，税法规定公允价值变动不得计入应纳税所得额。2015年有关所得税会计处理表述中，不正确的是()。
下列选项中，关于Word中“项目符号”的说法，不正确的是()。
《中华人民共和国教育法》规定，国家实行十二年义务教育制度。()
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

以下各项不属于开源嵌入式操作系统的是()。

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

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

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

铸件本身质量与铸件本身质量加上浇冒口质量之和的百分比称为()。

战略控制的方法有：_；_。

患者，女，35岁，平素郁郁寡欢，近1月，小便不通或通而不爽，伴胁腹胀满，多烦易怒，舌红，苔薄黄，脉弦。

改善粉体流动性的主要措施有()

A．先兆流产B．难免流产C．过期流产D．不全流产E．完全流产

各种垂直运输接料平台，除两侧设防护栏杆外，平台口还应设置（）或活动防护栏杆。

某企业适用的所得税税率为25％。2015年8月1日购入一项交易性金融资产，取得成本为5000万元，2015年12月31日公允价值为5500万元，税法规定公允价值变动不得计入应纳税所得额。2015年有关所得税会计处理表述中，不正确的是()。

下列选项中，关于Word中“项目符号”的说法，不正确的是()。

《中华人民共和国教育法》规定，国家实行十二年义务教育制度。()

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

三级数据库技术

NCRE全国计算机三级

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

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

以下各项不属于开源嵌入式操作系统的是()。

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

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

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

铸件本身质量与铸件本身质量加上浇冒口质量之和的百分比称为()。

战略控制的方法有：_____________；_____________。

患者，女，35岁，平素郁郁寡欢，近1月，小便不通或通而不爽，伴胁腹胀满，多烦易怒，舌红，苔薄黄，脉弦。

改善粉体流动性的主要措施有()

A．先兆流产B．难免流产C．过期流产D．不全流产E．完全流产

各种垂直运输接料平台，除两侧设防护栏杆外，平台口还应设置（）或活动防护栏杆。

某企业适用的所得税税率为25％。2015年8月1日购入一项交易性金融资产，取得成本为5000万元，2015年12月31日公允价值为5500万元，税法规定公允价值变动不得计入应纳税所得额。2015年有关所得税会计处理表述中，不正确的是()。

下列选项中，关于Word中“项目符号”的说法，不正确的是()。

《中华人民共和国教育法》规定，国家实行十二年义务教育制度。()

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

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

战略控制的方法有：_；_。