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

admin2010-05-13 41

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

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
以下只具有Thumb–2状态和调试状态的ARM处理器是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

慢性疲劳综合征危害极大，它使人在正常的工作后感到极度疲劳，怎么休息也无济于事。这种疾病过去不能通过验血或其他检查得出明确的生物指标，因此其病因历来被归为心理因素。最近，研究人员对被诊断为慢性疲劳综合征的48名患者和39名健康志愿者的大便和血液样本进行研究后
头脑风暴法实施的基本要点包括【】
《湘夫人》的抒情主人公是()
32P治疗慢性白血病第2疗程与第1疗程的间隔时间应为
A．处理因素B．受试对象C．实验效应D．实验研究E．非处理因素按实验目的设定，对受试对象发生作用的特定因素是
A．S一脱甲基B．O一脱甲基C．S一氧化反应D．N一脱乙基E．N一脱甲基阿苯达唑在体内可发生()。
某生产企业，有10辆20t的甲醇槽罐车。离生产装置1500m处有甲醇灌装站，站内有6个15t的储罐。在4m高钢梯上有个维修平台。站内防雷装置、灭火器、防火警示标志齐全。根据重大危险源申报指导意见，该企业是否有重大危险源申报，理由。
某学校一女生把一男同学向其表达爱慕之意的情书交给了班主任。班主任认为，要严肃处理，杀一儆百，于是在班会上把这封情书公之于众。结果导致了该男生的休学。请你分析一下案例中班主任的做法。
某兴趣组有男女生各5名，他们都准备了表演节目。现在需要选出4名学生各自表演1个节目，这4人中既要有男生也要有女生，且不能由男生连续表演节目。那么，不同的节目安排有多少种?
财政支出按其经济性质，可分为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

以下只具有Thumb–2状态和调试状态的ARM处理器是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

头脑风暴法实施的基本要点包括【】

《湘夫人》的抒情主人公是()

32P治疗慢性白血病第2疗程与第1疗程的间隔时间应为

A．处理因素B．受试对象C．实验效应D．实验研究E．非处理因素按实验目的设定，对受试对象发生作用的特定因素是

A．S一脱甲基B．O一脱甲基C．S一氧化反应D．N一脱乙基E．N一脱甲基阿苯达唑在体内可发生()。

某学校一女生把一男同学向其表达爱慕之意的情书交给了班主任。班主任认为，要严肃处理，杀一儆百，于是在班会上把这封情书公之于众。结果导致了该男生的休学。请你分析一下案例中班主任的做法。

某兴趣组有男女生各5名，他们都准备了表演节目。现在需要选出4名学生各自表演1个节目，这4人中既要有男生也要有女生，且不能由男生连续表演节目。那么，不同的节目安排有多少种?

财政支出按其经济性质，可分为()。

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

以下只具有Thumb–2状态和调试状态的ARM处理器是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

头脑风暴法实施的基本要点包括【】

《湘夫人》的抒情主人公是()

32P治疗慢性白血病第2疗程与第1疗程的间隔时间应为

A．处理因素B．受试对象C．实验效应D．实验研究E．非处理因素按实验目的设定，对受试对象发生作用的特定因素是

A．S一脱甲基B．O一脱甲基C．S一氧化反应D．N一脱乙基E．N一脱甲基阿苯达唑在体内可发生()。

某学校一女生把一男同学向其表达爱慕之意的情书交给了班主任。班主任认为，要严肃处理，杀一儆百，于是在班会上把这封情书公之于众。结果导致了该男生的休学。请你分析一下案例中班主任的做法。

某兴趣组有男女生各5名，他们都准备了表演节目。现在需要选出4名学生各自表演1个节目，这4人中既要有男生也要有女生，且不能由男生连续表演节目。那么，不同的节目安排有多少种?

财政支出按其经济性质，可分为()。

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。