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

admin2010-05-13 27

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

选项

答案n+1

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

转载请注明原文地址:https://jikaoti.com/ti/TRC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

启动嵌入式Linux时，通常Bootloader。程序会提供几种不同的OS装载方式：例如通过【73】_______、【74】_______或USB接口装载。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
地铁进出站闸机的控制器以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
函数ReadDat()的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOL()，该函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数

随机试题

依据我国《票据法》的规定，定日付款或者出票后定期付款的汇票，持票人应该在——向付款人提示承兑。()
借助言语进行信息传递与交流的方式称为()
个人独资企业解散后，原投资人对个人独资企业存续期间的债务()
股票及其他有价证券的()是指以一定利率计算出来的未来收入的现值。
癸卯学制
土卫二是太阳系中迄今观测到存在地质喷发活动的3个星体之一，也是天体生物学最重要的研究对象之一。德国科学家借助卡西尼号土星探测器上的分析仪器发现，土卫二喷射出的微粒中含有钠盐。这说明，土卫二上存在液态水，甚至可以据此推测在其表面下存在“地下海”。如果以下哪项
Studythefollowingpicturecarefullyandwriteanessayentitled"Cultures—NationalandInternational".Intheessayyoushould
Developingtheprojectscheduleisoftenaniterativeprocess.Itdeterminestheplannedstartandfinishdatesforprojectactiv
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
户外广告是现代城市景观中不可或缺的部分，反映着城市的繁荣程度，文化特色和品位。企业热切地希望通过户外广告不断提升形象，传播商业信息。各级政府也希望通过它树立城市形象，美化(beautify)城市。户外广告将会有广阔的市场，同时也对其提出了更高的要求。随着现

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader。程序会提供几种不同的OS装载方式：例如通过【73】_______、【74】_______或USB接口装载。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的APB总线上的?()

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

依据我国《票据法》的规定，定日付款或者出票后定期付款的汇票，持票人应该在——向付款人提示承兑。()

借助言语进行信息传递与交流的方式称为()

个人独资企业解散后，原投资人对个人独资企业存续期间的债务()

股票及其他有价证券的()是指以一定利率计算出来的未来收入的现值。

癸卯学制

Studythefollowingpicturecarefullyandwriteanessayentitled"Cultures—NationalandInternational".Intheessayyoushould

Developingtheprojectscheduleisoftenaniterativeprocess.Itdeterminestheplannedstartandfinishdatesforprojectactiv

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

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

启动嵌入式Linux时，通常Bootloader。程序会提供几种不同的OS装载方式：例如通过【73】_、【74】_或USB接口装载。