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

admin2009-02-19 66

问题有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全国计算机三级

相关试题推荐

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
关于ARM指令中的条件域，以下表述正确的是()。
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下面关于S3C2410存储器控制的叙述中，错误的是()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：“生死而肉骨”直译成现代汉语是_____。
曲线y=xe-x的凹区间为__________．
患者，男，21岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况，并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是
副交感神经的作用为()。
下列关系中，属于民法调整的财产关系的有：()
按照生产性噪声种类，大型发电机发出的噪声属于()噪声。
下列关于债务管理中的主要相关指标，说法错误的有()。
下列各项中，不应列入利润表“营业收入”项目的是()。
“心理咨询应明确三个问题：①待解决问题的性质；②咨询师的技术；③所要达到的目标。”持此观点的学者是()。
下列属于非正式组织基本存在形式的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

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

下面关于S3C2410存储器控制的叙述中，错误的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

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

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：“生死而肉骨”直译成现代汉语是_____。

曲线y=xe-x的凹区间为__________．

患者，男，21岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况，并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是

副交感神经的作用为()。

下列关系中，属于民法调整的财产关系的有：()

按照生产性噪声种类，大型发电机发出的噪声属于()噪声。

下列关于债务管理中的主要相关指标，说法错误的有()。

下列各项中，不应列入利润表“营业收入”项目的是()。

“心理咨询应明确三个问题：①待解决问题的性质；②咨询师的技术；③所要达到的目标。”持此观点的学者是()。

下列属于非正式组织基本存在形式的是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

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

下面关于S3C2410存储器控制的叙述中，错误的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

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

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：“生死而肉骨”直译成现代汉语是_____。

曲线y=xe-x的凹区间为__________．

患者，男，21岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况，并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是

副交感神经的作用为()。

下列关系中，属于民法调整的财产关系的有：()

按照生产性噪声种类，大型发电机发出的噪声属于()噪声。

下列关于债务管理中的主要相关指标，说法错误的有()。

下列各项中，不应列入利润表“营业收入”项目的是()。

“心理咨询应明确三个问题：①待解决问题的性质；②咨询师的技术；③所要达到的目标。”持此观点的学者是()。

下列属于非正式组织基本存在形式的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

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