首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
admin
2009-03-15
23
问题
一棵有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://jikaoti.com/ti/nbF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Windows环境下可以用来修改主机默认网关设置的命令是
在Cisco路由器上使用命令“snmp—serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
下列关于Ethemet物理层标准命名方法(xType-yName)的描述中,错误的是
下列对STP生成树结构的描述中,错误的是
请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网,其中前两个子网分别能容纳10台主机,第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为______、_______和_
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
能够得到下面信息的DOS命令是()。
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的命令是()。
如果某一结点要进行数据发送,在CSMA/CD控制方法中,则必须()。
下列叙述中,错误的是()。
随机试题
我们通常所说的颜色“淡了”、“浅了”,是指什么的高低()
桥梁质量检验评定的基本单元是()。
以下属于房屋买卖合同的主要内容的是()。
建设项目在利用吸收直接投资方式筹集资本金时,出资人可以用()。
对于托收承付,验货付款的承付期为()。
布告法经常用于()的招聘。
我国奴隶社会的教育内容是()。
在某国选举前的民意测试中,民意排名前三的候选人甲、乙、丙三人分别归属民主党、共和党与工党三个党派,现已知:(1)民主党候选人排名在共和党候选人之前。(2)工党候选人的排名在丙之前。(3)工党候选人的排名在乙之后。如果上述条件都为真,那么以下哪项一定
美国新生儿人数曾多年呈上升态势,2007年达到顶峰,超过430万。但此后,这一数字开始减少。据美国疾病预防与控制中心2011年发布的初步统计数据显示,去年美国新生儿人数下跌3%,多于400万。美国新生儿人数连续第三年明显下跌,相关专家称新生儿人数下降原因可
甲医院为乙的直肠癌作切除手术,因重大过失遗留一块纱布于乙的体内。经查,手术前乙同意甲医院的规定:“对于任何事故,医院概不负责。”试问:(1)乙对甲有无损害赔偿请求权?(2)如有,应为何种请求权?为什么?
最新回复
(
0
)