首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
admin
2012-03-11
33
问题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
选项
A、
B、
C、
D、
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号,则对任一节点i有,若i>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/NoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下述说法中,(13)是错误的。
SNMPv1定义的Counter32的特性是(61)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
(73)is not a programming language.
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
CSMA,althoughmoreefficientthanALOHAorslottedALOHA,stillhasoneglaringinefficiency.Ifthemediumisbusy,thestationwil
Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.
A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin
随机试题
合并方对于同一控制下吸收合并中取得的资产和负债,其入账应当按照被合并方的【】
A.基托与组织不密合,卡环与基牙不贴合B.上下后牙覆盖过小C.咬合早接触,基牙负担过重D.卡环尖过长抵住了邻牙E.卡环体部进入基牙倒凹区可摘局部义齿初戴时,无法就位,其可能原因是
下列有关注册土木工程师的说法中,哪一选项中的说法是不正确的?()
关于投标有效期的说法,正确的是()。
20世纪60年代初,______发起了课程改革运动。
科学教育与人文教育有着内在的契合点。()
关于公安机关的专政职能与民主职能,下列哪些说法是正确的?()
设A为n阶矩阵,∣A∣≠0,A*为A的伴随矩阵,E为n阶单位矩阵,若A有特征值λ,则(A*)2+E必有特征值________.
WhoisGeorgeMitchell?
ManystudentswanttofindfriendsontheInternetasawayofpracticingtheirlanguage【C1】______andlearningmoreaboutnewcu
最新回复
(
0
)