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

admin2010-05-13 34

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

相关试题推荐

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。
在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面哪一条不是对象―关系数据库的基本特征？
OracleOLAP是Oracle数据库系统的______解决方案。

随机试题

西蓝花又称________，原产于意大利。
学生在读到《望庐山瀑布》这首古诗时，脑海中浮现诗句中所描绘的相关景象，这种心理活动属于()
A．瘫痪严重患者B．中期功能锻炼的重点C．依靠患者自身力量进行锻炼D．关节僵硬E．在起动时需要帮助主动运动是
A．天门冬素B．天花粉蛋白C．枸杞多糖D．胆甾醇E．咖啡因
建筑基坑降水中采用回灌，回灌井与降水井的距离不宜小于()m；回灌井宜进入稳定水面不小于()m。
()是施工、监理合同段平安工地建设考核评价的主体，对项目平安工地建设负总责。
除了既定股息外,不再参与利润分配的优先股,称为()。
下图是“我国某湿润山区不同年代植被状况图”。20世纪50年代一支考察队从s点出发沿线考察该山区的自然资源，最终到达最高峰，考察日志中记录到“河谷地带都发育有河流，山区植被茂密”。据此回答下列问题。20世纪50年代，该地区拟在图示山区建取水口为城市供水
Theteacherisveryexactingabouthisstudents’penmanship.
Whendidtheviolencestart?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

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

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下面哪一条不是对象―关系数据库的基本特征？

OracleOLAP是Oracle数据库系统的______解决方案。

西蓝花又称________，原产于意大利。

学生在读到《望庐山瀑布》这首古诗时，脑海中浮现诗句中所描绘的相关景象，这种心理活动属于()

A．瘫痪严重患者B．中期功能锻炼的重点C．依靠患者自身力量进行锻炼D．关节僵硬E．在起动时需要帮助主动运动是

A．天门冬素B．天花粉蛋白C．枸杞多糖D．胆甾醇E．咖啡因

建筑基坑降水中采用回灌，回灌井与降水井的距离不宜小于()m；回灌井宜进入稳定水面不小于()m。

()是施工、监理合同段平安工地建设考核评价的主体，对项目平安工地建设负总责。

除了既定股息外,不再参与利润分配的优先股,称为()。

Theteacherisveryexactingabouthisstudents’penmanship.

Whendidtheviolencestart?

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

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

ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

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

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下面哪一条不是对象―关系数据库的基本特征？

OracleOLAP是Oracle数据库系统的______解决方案。

西蓝花又称________，原产于意大利。

学生在读到《望庐山瀑布》这首古诗时，脑海中浮现诗句中所描绘的相关景象，这种心理活动属于()

A．瘫痪严重患者B．中期功能锻炼的重点C．依靠患者自身力量进行锻炼D．关节僵硬E．在起动时需要帮助主动运动是

A．天门冬素B．天花粉蛋白C．枸杞多糖D．胆甾醇E．咖啡因

建筑基坑降水中采用回灌，回灌井与降水井的距离不宜小于()m；回灌井宜进入稳定水面不小于()m。

()是施工、监理合同段平安工地建设考核评价的主体，对项目平安工地建设负总责。

除了既定股息外,不再参与利润分配的优先股,称为()。

Theteacherisveryexactingabouthisstudents’penmanship.

Whendidtheviolencestart?

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

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

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。