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

admin2006-10-10 63

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

选项

答案n + 1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows　操作系统中，用户用来进行系统硬件设置的程序组是______。
文件结构是指文件的组织方式。文件结构分为文件的逻辑结构和文件的______。
Windows　Me是(　　　)位的操作系统。
下面关于USB的叙述中，错误的是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。
Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

随机试题

组织结构设计中，为实现目标把任务和工作计划分成许多部分，通过分工使各项工作由专人来做的关键因素是
内痔的好发部位多在截石位的()
由于机构调整，对矿山的安全监督与管理工作，目前都由各级()来负责。
本题为案例分析题，要求分析合理，结论正确；有计算要求的，应简要写出计算过程。1.某工程项目，建设单位与施工总承包单位按《建设工程施工合同(示范文本)》签订了施工承包合同，并委托某监理公司承担施工阶段的监理任务。施工总承包单位将桩基工程分包给一家专业施工
中国债券指数覆盖了交易所市场和银行间市场所有发行额在()亿元人民币以上，待偿期限在()年以上的债券。
成绩在640分以上的考生占总考生的人数比例为(　　)。从表中分数段(20分一段)的分布看，人数最多的分数段是(　　)。
信息时代，媒体的作用不仅越来越重要，而且越来越敏感。一个优秀记者，最重要的是要实事求是。优秀的记者才能得到公众的认可。还要充分具备刻苦无怨的敬业精神，具备启发大众正义嗅觉的理念，正是这些崇高的职业道德和能力，支撑着优秀记者“横眉冷对千夫者，俯首甘为孺子牛”
邓小平理论之所以成为马克思主义在中国发展的新阶段，这是因为邓小平理论
如果需要给当前表增加一个字段，应使用的命令是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows 操作系统中，用户用来进行系统硬件设置的程序组是______。

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

Windows Me是( )位的操作系统。

下面关于USB的叙述中，错误的是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

在80x86汇编语言的段定义伪指令中，( )定位类型用来指定段的起始地址为任意地址。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

组织结构设计中，为实现目标把任务和工作计划分成许多部分，通过分工使各项工作由专人来做的关键因素是

内痔的好发部位多在截石位的()

由于机构调整，对矿山的安全监督与管理工作，目前都由各级()来负责。

中国债券指数覆盖了交易所市场和银行间市场所有发行额在()亿元人民币以上，待偿期限在()年以上的债券。

成绩在640分以上的考生占总考生的人数比例为( )。从表中分数段(20分一段)的分布看，人数最多的分数段是( )。

邓小平理论之所以成为马克思主义在中国发展的新阶段，这是因为邓小平理论

如果需要给当前表增加一个字段，应使用的命令是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

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

Windows　操作系统中，用户用来进行系统硬件设置的程序组是______。

Windows　Me是(　　　)位的操作系统。

下面关于USB的叙述中，错误的是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

在80x86汇编语言的段定义伪指令中，(　　　)定位类型用来指定段的起始地址为任意地址。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

成绩在640分以上的考生占总考生的人数比例为(　　)。从表中分数段(20分一段)的分布看，人数最多的分数段是(　　)。