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

admin2006-10-10 136

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

选项

答案n + 1

解析具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子，其余的n+1个指针为空指针。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

文件结构是指文件的组织方式。文件结构分为文件的逻辑结构和文件的______。
下面(　　　)不支持多线程、多任务应用。
下面是关于PC机CPU的若干叙述：　　　　①CPU　中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　　　②CPU　是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　　　③CPU　的速度比主存器低得多，使用高速缓存(cac
Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。
在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。
假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　
Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。
下列(　　　)不是文件系统的功能。
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?

随机试题

中共十一届三中全会于1978年12月在________举行。
下列哪一项不符合鼻咽癌的特性
下列有关硝化反应过程的安全措施要求正确的是（）。
有关工业建设用地要求的表述不正确的有(　　　)。
某化学教师在一次化学测验中设计了下列试题，并对部分学生的考试结果进行了分析。【试题】实验室里需用480mL0．1mol／L的硫酸铜溶液，现选取500mL容量瓶进行配制，以下操作正确的是()。A．称取7．68g硫酸铜，加入5
按拓扑结构，计算机局域网可分为几类?分别有哪些特点?
【2014年河南洛阳.单选】在试误学习的过程中，学习者对刺激情境作出特定的反应之后能够获得满意的结果时，联结力量就会增加，这符合学习规律的()。
据全球PVC产业研究报告指出，中国将是全球PVC原料需求增长最快的国家，估计在2016年以前，将超过美国目前每年约540万吨的PVC消费量．成为全球最大的PVC消费国。据统计，2013年美国、中国、日本和德国为全球前四大PVC消费国，当年PVC消费量
新旧民主主义革命的根本区别是革命领导阶级不同。()
Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

文件结构是指文件的组织方式。文件结构分为文件的逻辑结构和文件的______。

下面( )不支持多线程、多任务应用。

下面是关于PC机CPU的若干叙述： ①CPU 中包含几十个甚至上百个寄存器，用来临时存放待处理的数据 ②CPU 是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务 ③CPU 的速度比主存器低得多，使用高速缓存(cac

Pentium微处理器在保护模式下，中断描述符表内最多有【 】个中断描述符。

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为( )。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，( )文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

下列( )不是文件系统的功能。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【 】。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?

中共十一届三中全会于1978年12月在________举行。

下列哪一项不符合鼻咽癌的特性

下列有关硝化反应过程的安全措施要求正确的是（）。

有关工业建设用地要求的表述不正确的有( )。

某化学教师在一次化学测验中设计了下列试题，并对部分学生的考试结果进行了分析。【试题】实验室里需用480mL0．1mol／L的硫酸铜溶液，现选取500mL容量瓶进行配制，以下操作正确的是()。A．称取7．68g硫酸铜，加入5

按拓扑结构，计算机局域网可分为几类?分别有哪些特点?

【2014年河南洛阳.单选】在试误学习的过程中，学习者对刺激情境作出特定的反应之后能够获得满意的结果时，联结力量就会增加，这符合学习规律的()。

新旧民主主义革命的根本区别是革命领导阶级不同。()

Americans’MarriageandFamilyMarriageintheUnitedStatestendstolookmorelikeserialmonogamythanlifetimepartnershi

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

下面(　　　)不支持多线程、多任务应用。

Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

下列(　　　)不是文件系统的功能。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

有关工业建设用地要求的表述不正确的有(　　　)。