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

admin2009-03-15 33

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

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

在Windows2003中，用于显示域列表、计算机列表的命令是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

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

下列不属于路由器性能指标的是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

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

在骨骼肌神经-肌接头处，对突触小泡内ACh的释放至关重要的是

A．率和比的值最小B．误差最小C．标准差最大D．信度E．效度对于平均数类指标，确定样本大小的限制性指标是

做透视检查前，下列哪一种身外物品没必要去除

硝化细菌、亚硝化细菌的关系为()。

建设项目的水生生态环境调查，一般应包括()。

下列关于城市生态系统物质循环的表述正确的是()。

配比原则要求，没有无成本、费用的收入，也没有无收入的成本、费用。（　　）

货物由我国大连港出口至香港，提单上显示装运港“中国，大连”，目的港“香港”，这种表述是正确的。（）

下列收入中不计入应纳税所得额的有()

市场准入的主要目标包括(　　　)。

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

二级VF

NCRE全国计算机二级

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

在Windows2003中，用于显示域列表、计算机列表的命令是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

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

下列不属于路由器性能指标的是()。

采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

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

在骨骼肌神经-肌接头处，对突触小泡内ACh的释放至关重要的是

A．率和比的值最小B．误差最小C．标准差最大D．信度E．效度对于平均数类指标，确定样本大小的限制性指标是

做透视检查前，下列哪一种身外物品没必要去除

硝化细菌、亚硝化细菌的关系为()。

建设项目的水生生态环境调查，一般应包括()。

下列关于城市生态系统物质循环的表述正确的是()。

配比原则要求，没有无成本、费用的收入，也没有无收入的成本、费用。（ ）

货物由我国大连港出口至香港，提单上显示装运港“中国，大连”，目的港“香港”，这种表述是正确的。（）

下列收入中不计入应纳税所得额的有()

市场准入的主要目标包括( )。

配比原则要求，没有无成本、费用的收入，也没有无收入的成本、费用。（　　）

市场准入的主要目标包括(　　　)。