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

admin2010-11-26 56

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Traceingroutet0www．sun．com[72．5．124．61]Overamaximumof30hop

如下图所示，两台Cisc0交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

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

在表单中为表格控件指定数据源的属性是

如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时

SQL可以控制视图的______方法。

在旧车进入二手车交易市场前，汽车评估人员对车况进行全面检验，并用四种状态进行表述，即很好、较好、一般、较差。()

“三曹”指的是曹操与其子曹丕、曹植，他们都是“建安文学”的代表。()

在r对策者和K对策者中，“突然暴发”是________对策者种群数量变动的特征之一。

申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起(　　)年内免试会计基础、初级会计电算化(或珠算五级)。

我国进口贸易只应保证基本消费品的进口。()

甲、乙两公司订立一份书面合同，甲公司在A地签字盖章后邮寄给B地的乙公司，乙公司在合同中签字盖章，同时C地的丙公司为该合同提供保证，D地的丁公司为该合同提供抵押担保。该合同成立的地点是()。

我们党在长期执政条件下，保持先进性和增强创造力的决定性因素是坚持解放思想、实事求是的思想路线，弘扬与时俱进的精神。()

A．钼靶照片B．热图像C．B超D．细针穿刺细胞学检查对鉴别乳腺肿块囊实性有价值的检查是

非事件性新闻(暨南大学2011年研；北大2006年研)

Whattypeofcompanyisthecallerworkingfor?

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息Traceingroutet0www．sun．com[72．5．124．61]Overamaximumof30hop

如下图所示，两台Cisc0交换机通过千兆以太网接口相连，其中Catalyst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

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

在表单中为表格控件指定数据源的属性是

如果指定参照完整性的删除规则为“级联”；则当删除父表中的记录时

SQL可以控制视图的______方法。

在旧车进入二手车交易市场前，汽车评估人员对车况进行全面检验，并用四种状态进行表述，即很好、较好、一般、较差。()

“三曹”指的是曹操与其子曹丕、曹植，他们都是“建安文学”的代表。()

在r对策者和K对策者中，“突然暴发”是________对策者种群数量变动的特征之一。

申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起( )年内免试会计基础、初级会计电算化(或珠算五级)。

我国进口贸易只应保证基本消费品的进口。()

甲、乙两公司订立一份书面合同，甲公司在A地签字盖章后邮寄给B地的乙公司，乙公司在合同中签字盖章，同时C地的丙公司为该合同提供保证，D地的丁公司为该合同提供抵押担保。该合同成立的地点是()。

我们党在长期执政条件下，保持先进性和增强创造力的决定性因素是坚持解放思想、实事求是的思想路线，弘扬与时俱进的精神。()

A．钼靶照片B．热图像C．B超D．细针穿刺细胞学检查对鉴别乳腺肿块囊实性有价值的检查是

非事件性新闻(暨南大学2011年研；北大2006年研)

Whattypeofcompanyisthecallerworkingfor?

申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起(　　)年内免试会计基础、初级会计电算化(或珠算五级)。