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

admin2010-05-13 29

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

相关试题推荐

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用___________【41】公司的___________【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种__________【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。__________【72】时间，或者叫做任务最快完成时间，这是无中断响应
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

企业采取宽松的营运资金持有政策,产生的结果有()。
下列不具免疫原性的物质是
乙购买了一块昂贵的劳力士表后，到处炫耀。甲对此十分嫉妒。于是骗乙说要请他吃饭，在吃饭的时候将乙灌醉。等乙回家走到一僻静的路段时，甲迅速将乙的手表捋下拿走。甲的行为触犯的罪名有：()
在亚洲，有的地方终年炎热，有的地方长冬无夏，有的地方雨水丰沛，有的地方常年干旱……这些都说明了亚洲范围广，各地气候差异大。下面有关亚洲气候差异的说法，正确的是()。
A、 B、 C、 D、 D题干图形可看成由两个小图形叠放在一起构成，重叠的部分为阴影，阴影部分与其中一个小图形相似，由此选择D。
“五四”以前新文化运动的基本口号是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
Accordingtothespeakerwhatdopeopleoftenthinkaboutastronomers
Manyafemaleclerk______aboutunequaltreatmentatworkinthiscompany.
【B1】【B7】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

企业采取宽松的营运资金持有政策,产生的结果有()。

下列不具免疫原性的物质是

乙购买了一块昂贵的劳力士表后，到处炫耀。甲对此十分嫉妒。于是骗乙说要请他吃饭，在吃饭的时候将乙灌醉。等乙回家走到一僻静的路段时，甲迅速将乙的手表捋下拿走。甲的行为触犯的罪名有：()

在亚洲，有的地方终年炎热，有的地方长冬无夏，有的地方雨水丰沛，有的地方常年干旱……这些都说明了亚洲范围广，各地气候差异大。下面有关亚洲气候差异的说法，正确的是()。

A、 B、 C、 D、 D题干图形可看成由两个小图形叠放在一起构成，重叠的部分为阴影，阴影部分与其中一个小图形相似，由此选择D。

“五四”以前新文化运动的基本口号是

Accordingtothespeakerwhatdopeopleoftenthinkaboutastronomers

Manyafemaleclerk______aboutunequaltreatmentatworkinthiscompany.

【B1】【B7】

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

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