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

admin2010-11-26 47

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

如下图所示．两台Catelyst3548交换机通过千兆以太网端121连接，Catelyst3548A使用IEEE802．IQ协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为lib10、lib14和1ib24的3个VLAN，禁止传送

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。

下列关于路由器技术特征的描述中，正确的是()。

在CiscoAironet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

下列关于接入技术特征的描述中，正确的是()。

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

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

索引按扩展名来划分包括：、两类索引。

卧式镗床下滑座镶条过紧或蜗杆副间隙过小，都全使其在低速运转时产生爬行。（）

哪种因子不存在于血浆中

A、滋补肝肾，益气B、滋阴益肾，利尿C、滋阴润肺，清虚热D、滋肾补肝，明目乌发E、滋阴潜阳，软坚散结楮实子的功效是()。

货物招标标包划分需考虑的因素有()。

客户在委托咨询服务时，应向拟委托的咨询服务机构提供一份工作大纲，下列内容中，属于工作大纲内容的是（）。

施工单位、监理单位等有关单位应在工程()将工程档案按合同或协议规定的时间、套数移交给建设单位，办理移交手续。

施工阶段质量控制的重点是()。

无形资产的摊销，一般不应计入()。

《教师职业道德行为规范》提出，教师在处理与家长的关系时，要与家长沟通。关于教师与家长的沟通，下列说法正确的是()。

自动编号数据类型占四个字节的空间，即它是以______存于数据库中。

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

二级VF

NCRE全国计算机二级

如下图所示．两台Catelyst3548交换机通过千兆以太网端121连接，Catelyst3548A使用IEEE802．IQ协议，两台交换机之间需要传输ID号为10、14、24，VLAN名为lib10、lib14和1ib24的3个VLAN，禁止传送

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

使用Outlook邮件客户端软件创建邮件账户时，发送邮件服务器类型通常是()。

下列关于路由器技术特征的描述中，正确的是()。

在CiscoAironet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

下列关于接入技术特征的描述中，正确的是()。

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

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

软件结构是软件模块间关系的表示，下列术语中，______不是对模块间关系的描述。

索引按扩展名来划分包括：______、______两类索引。

卧式镗床下滑座镶条过紧或蜗杆副间隙过小，都全使其在低速运转时产生爬行。（）

哪种因子不存在于血浆中

A、滋补肝肾，益气B、滋阴益肾，利尿C、滋阴润肺，清虚热D、滋肾补肝，明目乌发E、滋阴潜阳，软坚散结楮实子的功效是()。

货物招标标包划分需考虑的因素有()。

客户在委托咨询服务时，应向拟委托的咨询服务机构提供一份工作大纲，下列内容中，属于工作大纲内容的是（）。

施工单位、监理单位等有关单位应在工程()将工程档案按合同或协议规定的时间、套数移交给建设单位，办理移交手续。

施工阶段质量控制的重点是()。

无形资产的摊销，一般不应计入()。

《教师职业道德行为规范》提出，教师在处理与家长的关系时，要与家长沟通。关于教师与家长的沟通，下列说法正确的是()。

自动编号数据类型占四个字节的空间，即它是以______存于数据库中。

索引按扩展名来划分包括：、两类索引。