首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为___________
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为___________
admin
2020-05-13
66
问题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为________________。
选项
A、10、11、12
B、12、24、25
C、11、12、13
D、11、22、23
答案
D
解析
本题考查数据结构基础知识。按照题中所述,编号为i的结点对应到数组BT中下标为i的元素。相对于父节点,左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1,因此,结点E的下标为2,其右孩子结点F的下标为5,F的右孩子结点G的下标为11,G的左孩子结点下标为22、右孩子结点下标为23。
转载请注明原文地址:https://kaotiyun.com/show/EpVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Internet服务中,标准端口号是指(23)。
若Web站点的Internet域名是www.abc.com,IP为202.168.1.21,现将TCP端口改为8083,则用户在 IE浏览器的地址栏中输入(40)后就可访问该网站。
基于交换机端口的VLAN划分方法属于______。A.动态VLAN实现方式B.静态VLAN实现方式
使用SNMP协议进行网络管理,下面的描述中错误的是______。A.管理站向代理发出请求,代理返回响应B.由代理收集管理信息并存储在管理信息库中C.代理定时向管理站报告通信情况D.管理站中的应用程序实现预定的管理策略
计算机使用Modem进行联网时,发送数据要进(32)。
我国的国家标准由(67)批准发布。
下列协议中,采用无线分组交换技术传输数据的协议是(69)。
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
Applicationsputcomputerstopracticalbusiness(67),butbelowthe(68)it’stheheartofanoperatingsystem-thekernel-thatpro
Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati
随机试题
循环球式转向器有两级传动副:第一级是_______;第二级是_______。
男性,8岁,跌倒后枕部着地,查体:枕部头皮挫伤,左侧瞳孔4mm,对光反应消失;右侧瞳孔2.5mm,对光反应存在。最适宜的辅助检查手段是
A.虎骨B.杜仲C.山茱萸D.薄荷E.芍药列入国家二级重点保护野生药材物种名录的药材是
原告张三与市有线电视台之间于2009年确立了有线电视收视服务合同关系,一直按时交费。20l0年6月,电视台在播放电视连续剧时,大量插播广告,甚至平均一集50分钟左右的电视剧中插播了约二十七八分钟的广告,其中还包括一条治疗性病的广告。据此,张三向该市某区人民
施工定额的定额水平反映施工企业生产与组织的技术水平和管理水平,可以直接用于施工项目的管理。在进行施工项目管理时,施工定额可以用于()。
下列各项中,属于经营活动产生的现金流量的是()。
需求、供给和价格的关系是()。
中国人观察事物,往往重视统摄全面,而不喜欢局部的分析。以中医理论为例,经脉遍布一身。气血周流顺畅,则身体康健。若有病痛,中医不愿头痛医头,脚痛医脚,而从全身整治调理下手。中国的绘画,以气韵生动为上,也是看一幅画的全面性。为此,中国画家一落笔就定了全局,不能
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
A、Enterthewateralonewithoutarms.B、Buildstrongfencingatwateringpoints.C、Overfishthewaterswherecrocodileslive.D、
最新回复
(
0
)