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

admin2009-03-15 64

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

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

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

下列软件中不能用于网络嗅探的是()。

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

能够得到下面信息的DOS命令是()。

有关静态路由表，下列说法正确的是()。

TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。

下面关于启动进程机制的叙述中，错误的是()。

_______是继柳开之后专力写作古文的作家，其文强调教化作用，力求结构章法的变化，多用散行单句，不务雕琢堆砌，不求华靡艳丽，在宋代古文的发展上具有一定的影响。

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌

甲公司欠乙公司货款5万元，到期未还。乙公司需付甲公司加工费5万元，已过诉讼时效。对此，下列表述中正确的是（）。(2008年单项选择第21题)

监理与工程施工的关系，下列表述中哪一项不合适?()

审核信用证是单证员的工作，因此，跟单员不需要了解信用证的内容。()

会计账簿类会计档案的保管期限均为20年。()

海：水

关于商品价值的说法，正确的有(　　)

操作系统中有一组不能被系统中断的特殊系统调用，在操作系统中称为()。

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

二级VF

NCRE全国计算机二级

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

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

下列软件中不能用于网络嗅探的是()。

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下Rl和R3的部分配置信息，并补充空白处的配置

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

能够得到下面信息的DOS命令是()。

有关静态路由表，下列说法正确的是()。

TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。

下面关于启动进程机制的叙述中，错误的是()。

_______是继柳开之后专力写作古文的作家，其文强调教化作用，力求结构章法的变化，多用散行单句，不务雕琢堆砌，不求华靡艳丽，在宋代古文的发展上具有一定的影响。

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌

甲公司欠乙公司货款5万元，到期未还。乙公司需付甲公司加工费5万元，已过诉讼时效。对此，下列表述中正确的是（）。(2008年单项选择第21题)

监理与工程施工的关系，下列表述中哪一项不合适?()

审核信用证是单证员的工作，因此，跟单员不需要了解信用证的内容。()

会计账簿类会计档案的保管期限均为20年。()

海：水

关于商品价值的说法，正确的有( )

操作系统中有一组不能被系统中断的特殊系统调用，在操作系统中称为()。

关于商品价值的说法，正确的有(　　)