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

admin2009-03-15 44

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

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

将内部专用IP地址转换为外部公用IP地址的技术是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

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

下列具有NAT功能的无线局域网设备是()。

就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和()。

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

完成路径选择功能是在OSI模型的()。

查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是

sustainedreleasepreparation：

女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。(　　)

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。

为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()

当前我国文化软实力的核心内容是()

[*]

Ifsweets______badfortheteeth,Iwillstopeatingthem.

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

二级VF

NCRE全国计算机二级

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

将内部专用IP地址转换为外部公用IP地址的技术是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

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

下列具有NAT功能的无线局域网设备是()。

就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和()。

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

完成路径选择功能是在OSI模型的()。

查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是

sustainedreleasepreparation：

女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。( )

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。

为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()

当前我国文化软实力的核心内容是()

[*]

Ifsweets______badfortheteeth,Iwillstopeatingthem.

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。(　　)