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

admin2006-10-10 113

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

选项

答案n + 1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器　VRAM的容量为(　　　)。
磁带是一种______存储器。
设置一台计算机主频为100MHz，每个机器周期平均有2个时钟周期，每条指令平均有5个机器周期，则此机器的平均指令执行速度为______。
下面是关于PC机CPU的若干叙述：　　　　①CPU　中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　　　②CPU　是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　　　③CPU　的速度比主存器低得多，使用高速缓存(cac
下列的叙述中，错误的一项是(　　　)。
Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。
若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。
微机同外部世界进行信息交换的工具(设备)是指【　　】。

随机试题

在化工生产过程中常涉及的基本规律有（）。
放疗技师的工作范围
A．六一散B．玉女煎C．导赤散D．芍药汤E．黄连解毒汤证见小便短赤，溲时热涩刺痛者，治疗方剂应选用
汇票的支付委托书应当是书面的，不可以()。
甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。
20世纪初以美国著名舞蹈家________为先驱的现代舞，以自然的舞蹈动作打破了古典芭蕾的程式束缚。
Crimeadecidedtovote____________joiningRussiaonMarch12,whichmightleadtoaconflict.
生活中俗称“暖宝宝”的一次性取暖片主要由铁粉、活性炭、蛭石、水、盐等材料构成，下列关于其发热原理的说法正确的是：()
办公自动化系统的4大支柱是计算机技术、通信技术、系统科学和【】。
IfirstmetAntigonewhenIwasnine.Shejusthungthereonthewall.Hertaskwastoburyherdeadbrother:minewastodusth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( )。

磁带是一种______存储器。

设置一台计算机主频为100MHz，每个机器周期平均有2个时钟周期，每条指令平均有5个机器周期，则此机器的平均指令执行速度为______。

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

下列的叙述中，错误的一项是( )。

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

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是( )。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

处理信息的运算单元(运算器)内有【 】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

微机同外部世界进行信息交换的工具(设备)是指【 】。

在化工生产过程中常涉及的基本规律有（）。

放疗技师的工作范围

A．六一散B．玉女煎C．导赤散D．芍药汤E．黄连解毒汤证见小便短赤，溲时热涩刺痛者，治疗方剂应选用

汇票的支付委托书应当是书面的，不可以()。

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

20世纪初以美国著名舞蹈家________为先驱的现代舞，以自然的舞蹈动作打破了古典芭蕾的程式束缚。

Crimeadecidedtovote____________joiningRussiaonMarch12,whichmightleadtoaconflict.

生活中俗称“暖宝宝”的一次性取暖片主要由铁粉、活性炭、蛭石、水、盐等材料构成，下列关于其发热原理的说法正确的是：()

办公自动化系统的4大支柱是计算机技术、通信技术、系统科学和【】。

IfirstmetAntigonewhenIwasnine.Shejusthungthereonthewall.Hertaskwastoburyherdeadbrother:minewastodusth

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

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器　VRAM的容量为(　　　)。

下列的叙述中，错误的一项是(　　　)。

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

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足的条件是(　　　)。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

微机同外部世界进行信息交换的工具(设备)是指【　　】。