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

admin2010-05-13 85

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

选项

答案2i+1

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；2)若2i≤n，则i的左于树的结点为2“否则i无左子树且i为叶结点；2i+1≤n，别i的右子树的结点为2i+i否别i无右子树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
下面关于WiFi无线局域网的叙述中，错误的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下述哪一条不属于概念模型应具备的性质？
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

PASSAGETWOWhatarethenegativeresultsofourculturalinstincts?
我国中小学德育的基本任务是（）。
在考场上，飞进的小鸟并没有引起考生的注意，他们仍在奋笔疾书答卷。这体现的注意功能是()
下列指标中，描述抽样误差大小的指标是
管线中心定位测量中，不属于管线主点位置的是()。
组织结构设计的出发点和依据是()。
根据宪法的规定，全国人民代表大会由（）。
犯罪的未完成形态只存在于以下哪项犯罪之中?()
TheNegativeInfluenceoftheInternetBarStudythepicturecarefullyandwriteanessayinwhichyoushould1)describ
有如下类定义classAnimal{public：virtualvoidName()=0；}；classKoala：publicAnimal{public：voidName

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

下面关于WiFi无线局域网的叙述中，错误的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下述哪一条不属于概念模型应具备的性质？

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

PASSAGETWOWhatarethenegativeresultsofourculturalinstincts?

我国中小学德育的基本任务是（）。

在考场上，飞进的小鸟并没有引起考生的注意，他们仍在奋笔疾书答卷。这体现的注意功能是()

下列指标中，描述抽样误差大小的指标是

管线中心定位测量中，不属于管线主点位置的是()。

组织结构设计的出发点和依据是()。

根据宪法的规定，全国人民代表大会由（）。

犯罪的未完成形态只存在于以下哪项犯罪之中?()

TheNegativeInfluenceoftheInternetBarStudythepicturecarefullyandwriteanessayinwhichyoushould1)describ

有如下类定义classAnimal{public：virtualvoidName()=0；}；classKoala：publicAnimal{public：voidName

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

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。