一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

admin2009-03-15 46

问题一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

选项 A、2，14
B、2，15
C、3，14
D、3，15

答案2

解析根据完全二叉树性质6，按从上到下，从左至右给结点编号，若k＞1，则父结点编号为 INT(k/2)，所以第7号结点的父结点的编号是3。若2k≤n，则编号为k的左子结点编号为2k；否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n，则编号为k的右子结点编号为2k+1；否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

二级VF

NCRE全国计算机二级

Windows系统DHCP客户机用于地址租约释放的命令是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。

现有SWl～SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SWl上建立一个名为VLAN100的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

石棉粉尘可引起：流感病毒：

对砂浆黏结力无影响的是(　　)。

某大型公司为了筹措资金，在货币市场上发行5千万元短期无担保债券，并承诺在3个月内偿付本息。该公司采用的这种金融工具属于（）。

OurmotherlandChinawillcelebrateher60thbirthday______October1st,2009.

下面有关数据库表和自由表的叙述中，错误的是(　　)。

A、He’sbusy.B、Thankyou.C、Allright.A

Graduationspeechesareabitlikeweddingtoasts.Afewarememorable.Theresttendtotriggersuchthoughtsas,"WhydidIwe

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

二级VF

NCRE全国计算机二级

Windows系统DHCP客户机用于地址租约释放的命令是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。

现有SWl～SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SWl上建立一个名为VLAN100的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

石棉粉尘可引起：流感病毒：

对砂浆黏结力无影响的是( )。

某大型公司为了筹措资金，在货币市场上发行5千万元短期无担保债券，并承诺在3个月内偿付本息。该公司采用的这种金融工具属于（）。

OurmotherlandChinawillcelebrateher60thbirthday______October1st,2009.

下面有关数据库表和自由表的叙述中，错误的是( )。

A、He’sbusy.B、Thankyou.C、Allright.A

Graduationspeechesareabitlikeweddingtoasts.Afewarememorable.Theresttendtotriggersuchthoughtsas,"WhydidIwe

对砂浆黏结力无影响的是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。