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

admin2009-03-15 40

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

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

下列对IPv6地址表示中，错误的是（）。

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是

以下关于P2DR安全模型的描述中，错误的是

若服务器系统可用性达到99.999%，那么每年的停机时间必须小于等于（）。

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

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

查询订购单号首字符是"P"的订单信息，应该使用命令

从关系模式中指定若干个属性组成新的关系的运算称为

完全二叉树中，若一个结点是叶结点，则它没有______。

女患者，自觉阴中有物突出于阴道口外，劳则加剧，小腹下坠，四肢无力，气短懒言，小便频数，带下量多，质稀色白。舌淡苔薄，脉虚细。

基准日期是指()前28天的日期。

枢纽工程土方工程间接费一般取()的9％。

采用趋势分析法对不同时期的财务指标进行比较，可以有()两种方法。

装载出境动物的运输工具，须在口岸检验检疫机构监督下进行消毒处理合格后，由口岸检验检疫机构签发(　　)，准予装运。

根据最高人民法院《关于审理期货纠纷案件若干问题的规定》，审理期货纠纷案件应坚持的原则有()。

(2012年)根据企业所得税相关规定，下列确认销售收入实现的条件，错误的是()。

某省甲市国税局对偷税的乙公司作出了罚款2万元的行政处罚决定，乙公司不服，申请行政复议，则复议机关应是()。

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

二级VF

NCRE全国计算机二级

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

下列对IPv6地址表示中，错误的是（）。

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是

以下关于P2DR安全模型的描述中，错误的是

若服务器系统可用性达到99.999%，那么每年的停机时间必须小于等于（）。

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

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

查询订购单号首字符是"P"的订单信息，应该使用命令

从关系模式中指定若干个属性组成新的关系的运算称为

完全二叉树中，若一个结点是叶结点，则它没有______。

女患者，自觉阴中有物突出于阴道口外，劳则加剧，小腹下坠，四肢无力，气短懒言，小便频数，带下量多，质稀色白。舌淡苔薄，脉虚细。

基准日期是指()前28天的日期。

枢纽工程土方工程间接费一般取()的9％。

采用趋势分析法对不同时期的财务指标进行比较，可以有()两种方法。

装载出境动物的运输工具，须在口岸检验检疫机构监督下进行消毒处理合格后，由口岸检验检疫机构签发( )，准予装运。

根据最高人民法院《关于审理期货纠纷案件若干问题的规定》，审理期货纠纷案件应坚持的原则有()。

(2012年)根据企业所得税相关规定，下列确认销售收入实现的条件，错误的是()。

某省甲市国税局对偷税的乙公司作出了罚款2万元的行政处罚决定，乙公司不服，申请行政复议，则复议机关应是()。

装载出境动物的运输工具，须在口岸检验检疫机构监督下进行消毒处理合格后，由口岸检验检疫机构签发(　　)，准予装运。