按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

admin2009-01-27 34

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

选项

答案2i+1

解析首先假设第j(1≤j≤2为底，n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i＜2j-1)，且2i +1≤n，则其左孩子为2i，右孩子为2i+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80386的地址总线能够有4GB实际空间和______TB虚拟空间。
下面有关液晶显示器的叙述中，错误的是
在Windows9吕中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?
下面关于目前主流PC机主板芯片组的叙述中，错误的是
下列选项中，不属于计算机病毒特征的是______。
在Windows98中，PnP的核心是配置管理程序，它监视着PC机上安装的设备数量和类型的变化，在需要时配置系统。配置管理程序主要包含两个组件，它们分别是总线列举程序和_____。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：
在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

胃肠平滑肌的节律性收缩频率主要决定于()。
运用市场调查的方法，对房地产项目市场环境进行数据搜集、归纳和整理，形成项目可能的产品定位方向，然后对数据进行竞争分析，利用普通逻辑的排除、类比和补缺等方法形成项目的产品定位，这种方法叫做()。
火电工程包括主厂房建筑、烟囱、()、机组安装、锅炉安装、汽轮发电机安装、升压站、环保工程、附属工程等工程项目。
当年形成的会计档案，可由会计机构保管（）。
湖南百佳有限公司(加工贸易A类企业)委托湖南百胜进出口公司(加工贸易B类企业)于2006年6月10日与日本商人签订加工贸易合同业务，并经海关批准保税。为履行产品合同，于2006年10月10从日本购进聚酯切片一批，并委托湖南百花玩具制品公司(加工贸易C类企
某公司2012年度销售收入为300万元，销售成本为180万元，年初应收账款余额为40万元，年末应收账款余额为20万元，则该公司应收账款周转率为()次。
根据《破产法》的规定，债权人会议通过和解协议草案的决议，应由出席会议的有表决权的债权人过半数通过，并且其所代表的债权额，必须占无须财产担保债权总额的()。
增值税一般纳税人取得走逃(失联)企业开具的异常增值税扣税凭证，下列处理符合规定的有()。
集中统一保管本单位各门类档案的机构是()。
以下关于控件数组的叙述中，正确的是(　　)。

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【 】。

三级数据库技术

NCRE全国计算机三级

80386的地址总线能够有4GB实际空间和______TB虚拟空间。

下面有关液晶显示器的叙述中，错误的是

在Windows9吕中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?

下面关于目前主流PC机主板芯片组的叙述中，错误的是

下列选项中，不属于计算机病毒特征的是______。

在Windows98中，PnP的核心是配置管理程序，它监视着PC机上安装的设备数量和类型的变化，在需要时配置系统。配置管理程序主要包含两个组件，它们分别是总线列举程序和_____。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是：

在IBM PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是( )

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

胃肠平滑肌的节律性收缩频率主要决定于()。

运用市场调查的方法，对房地产项目市场环境进行数据搜集、归纳和整理，形成项目可能的产品定位方向，然后对数据进行竞争分析，利用普通逻辑的排除、类比和补缺等方法形成项目的产品定位，这种方法叫做()。

火电工程包括主厂房建筑、烟囱、()、机组安装、锅炉安装、汽轮发电机安装、升压站、环保工程、附属工程等工程项目。

当年形成的会计档案，可由会计机构保管（）。

某公司2012年度销售收入为300万元，销售成本为180万元，年初应收账款余额为40万元，年末应收账款余额为20万元，则该公司应收账款周转率为()次。

根据《破产法》的规定，债权人会议通过和解协议草案的决议，应由出席会议的有表决权的债权人过半数通过，并且其所代表的债权额，必须占无须财产担保债权总额的()。

增值税一般纳税人取得走逃(失联)企业开具的异常增值税扣税凭证，下列处理符合规定的有()。

集中统一保管本单位各门类档案的机构是()。

以下关于控件数组的叙述中，正确的是( )。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)/2时，结点i的右子女的结点编号为【】。

在IBM　PC/XT微型计算机系统主板上的8237A控制器，可以提供给用户使用的DMA通道是(　　　)

以下关于控件数组的叙述中，正确的是(　　)。