在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。

admin2009-01-19 47

问题在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。

选项

答案2i

解析本题是对完全二叉树定义的考查。如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：①若i=1，则i为完全二叉树的根，无父结点；若i＞l，则i的父结点为[i/2]；②若2i≤n，则i的左子树的结点为2i；否则i无左子树且i为叶结点。③若2i+1≤n，则i的右子树的结点为2i+1；否则i无右子树。在本题中，若结点i有左子女，则其左子女是结点应为2i。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。

三级数据库技术

NCRE全国计算机三级

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

下面是PC机中主板的物理尺寸规范，目前最流行的是

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

CRT显示器彩色屏幕可能的显示分辨率为______。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

宫天挺今存杂剧、。

椭圆囊和球囊的适宜刺激是

对于规模大、复杂程度高，由承包商提供设计、施工的工程建设项目，咨询工程师应建议项目单位选择的合同类型是()。

下列关于销售增长率的表述正确的是()。

()的因素是保健因子。

以下哪项最为确切地概括了张大中与史密斯争论的焦点?以下哪项最可能是张大中的反驳所假设的?

简析极权主义的媒介规范理论。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。

三级数据库技术

NCRE全国计算机三级

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

Pentium微处理器在保护模式下，段的大小可以在段描述符中的“段限界”字段设置，段限界的位数为______。A)16B)20C)32D)48

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

下面是PC机中主板的物理尺寸规范，目前最流行的是

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

CRT显示器彩色屏幕可能的显示分辨率为______。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

宫天挺今存杂剧________、________。

椭圆囊和球囊的适宜刺激是

对于规模大、复杂程度高，由承包商提供设计、施工的工程建设项目，咨询工程师应建议项目单位选择的合同类型是()。

下列关于销售增长率的表述正确的是()。

()的因素是保健因子。

以下哪项最为确切地概括了张大中与史密斯争论的焦点?以下哪项最可能是张大中的反驳所假设的?

简析极权主义的媒介规范理论。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

宫天挺今存杂剧、。