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

admin2010-05-13 63

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

选项

答案n+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

带云台的视频摄像机（示意图如下图所示）可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a.支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画面，并控
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。
μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

随机试题

垂体正中矢状面上的结构不包括
下列审计程序中，不属于关联方审计中风险评估程序的是()。
凡列入党务公开目录的事项，有关党的组织应当按照________程序及时主动公开。
疟疾的发作周期长短取决于
某患者，女，56岁，症见头痛而眩，心烦易怒，夜寐不宁，兼胁痛，面红口苦。苔薄黄，脉弦有力。请回答下列问题：针对此证，应采用的治法是
我国建设工程纠纷处理的基本形式有(　　)。
在进行直接投资时，投资人可以用特许经营权作价出资。()
与重症患着交谈的时间不宜太长，应以()。
公文处理是指对公文的撰制、传递处理与管理，是使公文得以形成并产生实际效用的全部活动。()
SpeakerA:Hello,MayIspeaktoMr.Smith?SpeakerB:______

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

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

编写μC／OS—II的中断服务子程序主要使用哪种语言?

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

垂体正中矢状面上的结构不包括

下列审计程序中，不属于关联方审计中风险评估程序的是()。

凡列入党务公开目录的事项，有关党的组织应当按照________程序及时主动公开。

疟疾的发作周期长短取决于

某患者，女，56岁，症见头痛而眩，心烦易怒，夜寐不宁，兼胁痛，面红口苦。苔薄黄，脉弦有力。请回答下列问题：针对此证，应采用的治法是

我国建设工程纠纷处理的基本形式有(　　)。

在进行直接投资时，投资人可以用特许经营权作价出资。()

与重症患着交谈的时间不宜太长，应以()。

公文处理是指对公文的撰制、传递处理与管理，是使公文得以形成并产生实际效用的全部活动。()

SpeakerA:Hello,MayIspeaktoMr.Smith?SpeakerB:______

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

三级数据库技术

NCRE全国计算机三级

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。

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

编写μC／OS—II的中断服务子程序主要使用哪种语言?

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

垂体正中矢状面上的结构不包括

下列审计程序中，不属于关联方审计中风险评估程序的是()。

凡列入党务公开目录的事项，有关党的组织应当按照________程序及时主动公开。

疟疾的发作周期长短取决于

某患者，女，56岁，症见头痛而眩，心烦易怒，夜寐不宁，兼胁痛，面红口苦。苔薄黄，脉弦有力。请回答下列问题：针对此证，应采用的治法是

我国建设工程纠纷处理的基本形式有( )。

在进行直接投资时，投资人可以用特许经营权作价出资。()

与重症患着交谈的时间不宜太长，应以()。

公文处理是指对公文的撰制、传递处理与管理，是使公文得以形成并产生实际效用的全部活动。()

SpeakerA:Hello,MayIspeaktoMr.Smith?SpeakerB:______

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

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

我国建设工程纠纷处理的基本形式有(　　)。