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

admin2009-03-15 38

问题一棵有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全国计算机二级

下列关于DNS服务器的描述中，错误的是()。

网桥转发数据的依据是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

Cisco路由器用于查看路由表信息的命令是()。

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是（）。

在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。

延安整风运动的主要内容是、、。

蒸汽冷凝器出现水锤现象是由于蒸汽压力太高。

机电设备安装工程专业承包企业资质分为()机电设备安装工程专业承包企业资质。

甲为一乘客(老烟民，熟知烟的价格)，乙为一小贩。乙在火车车厢叫卖：“红塔山香烟，10元钱一条。”甲欣然买之。经查，该烟为假烟。甲与乙之间的行为为(　　)。

()，实现了由事后检查向事前监测、事后发现向事前预警、事后纠正向事前防范转变，有更强的风险监测、识别和化解能力，在监管成本不升高的情况下能取得更好效果，因此是更有效的监管。

周期性失业是指由于()引起的失业。

CENSURE:

A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude

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

二级VF

NCRE全国计算机二级

下列关于DNS服务器的描述中，错误的是()。

网桥转发数据的依据是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

Cisco路由器用于查看路由表信息的命令是()。

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是（）。

在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。

延安整风运动的主要内容是________、________、________。

蒸汽冷凝器出现水锤现象是由于蒸汽压力太高。

机电设备安装工程专业承包企业资质分为()机电设备安装工程专业承包企业资质。

甲为一乘客(老烟民，熟知烟的价格)，乙为一小贩。乙在火车车厢叫卖：“红塔山香烟，10元钱一条。”甲欣然买之。经查，该烟为假烟。甲与乙之间的行为为( )。

()，实现了由事后检查向事前监测、事后发现向事前预警、事后纠正向事前防范转变，有更强的风险监测、识别和化解能力，在监管成本不升高的情况下能取得更好效果，因此是更有效的监管。

周期性失业是指由于()引起的失业。

CENSURE:

A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude

延安整风运动的主要内容是、、。

甲为一乘客(老烟民，熟知烟的价格)，乙为一小贩。乙在火车车厢叫卖：“红塔山香烟，10元钱一条。”甲欣然买之。经查，该烟为假烟。甲与乙之间的行为为(　　)。