首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
admin
2009-03-15
38
问题
一棵有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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于DNS服务器的描述中,错误的是()。
网桥转发数据的依据是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
Cisco路由器用于查看路由表信息的命令是()。
Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0.wildcardbits0.255.255.255deny
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
随机试题
延安整风运动的主要内容是________、________、________。
蒸汽冷凝器出现水锤现象是由于蒸汽压力太高。
机电设备安装工程专业承包企业资质分为()机电设备安装工程专业承包企业资质。
甲为一乘客(老烟民,熟知烟的价格),乙为一小贩。乙在火车车厢叫卖:“红塔山香烟,10元钱一条。”甲欣然买之。经查,该烟为假烟。甲与乙之间的行为为( )。
(),实现了由事后检查向事前监测、事后发现向事前预警、事后纠正向事前防范转变,有更强的风险监测、识别和化解能力,在监管成本不升高的情况下能取得更好效果,因此是更有效的监管。
周期性失业是指由于()引起的失业。
甲与乙准备进行一个游戏:向空中扔三枚硬币,如果它们落地后全是正面向上或全是反面向上,乙就给甲钱;但若出现两正面一反面或两反面一正面的情况,则由甲给乙钱。乙要求甲每次给10元,那么,从长远来看,甲应该要求乙每次至少给()元才可考虑参加这个游戏。
英国有家小酒馆采取客人吃饭付费“随便给”的做法,即让顾客享用葡萄酒、蟹柳及三文鱼等美食后,自己决定付账金额。大多数顾客均以公平或慷慨的态度结账,实际金额比酒水菜肴本来的价格高出20%,该酒馆老板另有4家酒馆,而这4家酒馆每周的利润与付账“随便给”的酒馆相比
CENSURE:
A、Studenttofacultyratioisbig.B、Studentsarecriticaltoprofessors.C、Goodprofessorsandsmall-scaleclasses.D、Thestude
最新回复
(
0
)