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

admin2010-05-13 39

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

相关试题推荐

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
衡量实时操作系统性能的指标不包括下列哪一项?()
就嵌入式软件的结构而言，带中断的轮询结构软件由两部分组成，【67】是一个循环执行的轮询程序，【68】则由若干中断服务程序组成。
为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
下面哪一条不是对象―关系数据库的基本特征？
OracleOLAP是Oracle数据库系统的______解决方案。

随机试题

伴有糖尿病的水肿患者不宜选用的利尿药是
患者，女性，46岁，20年前分娩时曾有过1次癫痫发作史，之后每年仅发作1～2次，因此未坚持规律服药。今日下班回家途中突然意识丧失，四肢抽搐，牙关紧闭，心率增快，血压升高，瞳孔散大。持续20秒后，肌肉开始出现强直和松弛交替。目前护士应该立即为患者提供的护理措
A、氯喹B、青蒿素C、甲氟喹D、乙胺嘧啶E、氯喹+伯氨喹耐氯喹的恶性疟虫株，首选
甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。甲认为，按照法律规定光明公司成立应当公告，甲的观点是否正确，为什么?
下列不属于商业银行咨询顾问业务的是()。
王某、刘某共同出资设立了甲有限责任公司，下列关于甲公司组织机构设置的表述中，不符合公司法律制度规定的是()。
金华北山三洞是双龙洞、冰壶洞、朝真洞的合称，为道教第三十六洞天。()
性格
Readthefollowingarticleandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CorD.
A、NewYork.B、LosAngeles.C、Washington.D、SanFrancisco.B对话的一开始就提供了重要的信息，所以一定要听清楚开头I’dliketobookatickettoLosAngeles,由此

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

衡量实时操作系统性能的指标不包括下列哪一项?()

就嵌入式软件的结构而言，带中断的轮询结构软件由两部分组成，【67】是一个循环执行的轮询程序，【68】则由若干中断服务程序组成。

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

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

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

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

伴有糖尿病的水肿患者不宜选用的利尿药是

A、氯喹B、青蒿素C、甲氟喹D、乙胺嘧啶E、氯喹+伯氨喹耐氯喹的恶性疟虫株，首选

甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。甲认为，按照法律规定光明公司成立应当公告，甲的观点是否正确，为什么?

下列不属于商业银行咨询顾问业务的是()。

王某、刘某共同出资设立了甲有限责任公司，下列关于甲公司组织机构设置的表述中，不符合公司法律制度规定的是()。

金华北山三洞是双龙洞、冰壶洞、朝真洞的合称，为道教第三十六洞天。()

性格

Readthefollowingarticleandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CorD.

A、NewYork.B、LosAngeles.C、Washington.D、SanFrancisco.B对话的一开始就提供了重要的信息，所以一定要听清楚开头I’dliketobookatickettoLosAngeles,由此

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

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。