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

admin2010-05-13 44

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

相关试题推荐

下面关于CAN总线的叙述中，正确的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器（同相），并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整（假设端口已经初始化为输出）。PEDATEQU0x56000044
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

没药主含（　　）。
A．大理石样花纹B．朱砂点C．云锦纹D．罗盘纹E．有星点商陆断面可见
患者，女性，36岁。风心病二尖瓣狭窄、心房颤动6年。无明显原因突然出现意识障碍，最可能的直接原因是
甲承包经营某矿井采矿业务。甲为了降低采矿成本，提高开采量，便动员当地矿工和村民将子女带到矿井上班，并许诺给他们的子女以高工资。矿工和村民纷纷将他们的子女带到矿井上班，从事井下采矿作业，其中有二十余人为10～16周岁的未成年人。后因甲所承诺的高工资未兑现，二
下列有关新录用公务员试用期的说法哪项是正确的?()
下列关于线性组织结构特点描述正确的是()。
某城市桥梁工程跨越既有外环道路，桥梁最大跨度35m，桥底净空18m。下部结构采用钻孔灌注桩基础，上部结构为现浇预应力混凝土箱梁。施工过程中首批基桩的低应变检测报告出现断桩，检查过程中发现：未见浇筑桩施工技术交底文件，只有项目技术负责人现场口头交底纪录。水下
中国反洗钱监测分析中心的职责不包括()。
甲公司为增值税一般纳税人，2020年10月从国外进口一批设备，海关核定的关税完税价格为116万元，缴纳关税11．6万元。已知增值税税率为13％，甲公司该笔业务应缴纳增值税税额的下列计算中，正确的是()。
毛泽东第一次提出马克思主义中国化的命题是在

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于CAN总线的叙述中，正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

没药主含（　　）。

A．大理石样花纹B．朱砂点C．云锦纹D．罗盘纹E．有星点商陆断面可见

患者，女性，36岁。风心病二尖瓣狭窄、心房颤动6年。无明显原因突然出现意识障碍，最可能的直接原因是

下列有关新录用公务员试用期的说法哪项是正确的?()

下列关于线性组织结构特点描述正确的是()。

中国反洗钱监测分析中心的职责不包括()。

甲公司为增值税一般纳税人，2020年10月从国外进口一批设备，海关核定的关税完税价格为116万元，缴纳关税11．6万元。已知增值税税率为13％，甲公司该笔业务应缴纳增值税税额的下列计算中，正确的是()。

毛泽东第一次提出马克思主义中国化的命题是在

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

三级数据库技术

NCRE全国计算机三级

下面关于CAN总线的叙述中，正确的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

没药主含（ ）。

A．大理石样花纹B．朱砂点C．云锦纹D．罗盘纹E．有星点商陆断面可见

患者，女性，36岁。风心病二尖瓣狭窄、心房颤动6年。无明显原因突然出现意识障碍，最可能的直接原因是

下列有关新录用公务员试用期的说法哪项是正确的?()

下列关于线性组织结构特点描述正确的是()。

中国反洗钱监测分析中心的职责不包括()。

甲公司为增值税一般纳税人，2020年10月从国外进口一批设备，海关核定的关税完税价格为116万元，缴纳关税11．6万元。已知增值税税率为13％，甲公司该笔业务应缴纳增值税税额的下列计算中，正确的是()。

毛泽东第一次提出马克思主义中国化的命题是在

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

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用_【41】公司的_【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

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

没药主含（　　）。