首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
admin
2010-12-16
52
问题
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
选项
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号,则对任一结点i有,若>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/HOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
对9位补码操作数(A5)16进行两位算式右移的结果是(19)。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
与十六进制数AC.E等值的十进制数是(1),等值的八进制数是(2)。
在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
操作数“01010101”与“10100101”执行逻辑(2)操作后,运算结果为“11110000”。
在“人事档案”中,“婚否”是逻辑型字段(已婚为逻辑真值),“性别”为字符型字段,如果查询“已婚女同志”,应该使用的条件表达式是(32)。
静态VLAN的配置方式是()。
随机试题
Withanappropriatecoordinatororsubordinator:NotthatI’munwillingtolendyouahand,_______thatI’mtoobusyforthemom
我们把“有意购买企业产品或服务的个人和机构的集合”称为()
抗生素一般只对细菌感染所致的昏迷有治疗作用。所以对昏迷病人一律使用抗生素治疗显然是不合理的。
患者,男,25岁。高空坠地,现场见:患者清醒,胸10~11压痛,剑突以下感觉运动障碍,最恰当的急救搬运是
冬季出生婴儿,1个月时应给予维生素D预防量是每天
事故经过:2000年9月,沪东某造船厂(甲方)有限公司,隶属于中国船舶工业集团公司(以下简称沪东厂),与作为承接方的上海某建筑工程公司(乙方,以下简称电建公司)、上海建设某工程技术研究中心(丙方,以下简称建设工程技术研究中心)、上海某科技发展有限
某年2月1日,甲公司与乙公司签订买卖合同,根据合同约定,甲公司向乙公司购买一批建筑材料,价款为600万元,由甲公司向乙公司支付定金125万元,在2月25日之前交付,并且约定由某建筑公司于3月2日向甲公司交货,甲公司在验货合格后的次日以商业承兑汇票方式结算。
[*]
【B1】【B3】
INTIMIDATE:
最新回复
(
0
)