首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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
30
问题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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
程序员上午基础知识考试
软考初级
相关试题推荐
操作系统中的SPOOLing技术,实质上是将(15)转换为共享设备的技术。
下列叙述中错误的是(58)。
使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下,(19)是属于一对一的联系。
(73)is not a programming language.
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中,目的地址“0x0F781C6001”属于(20)的服务访问点。
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。
TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th
In______,theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.
随机试题
下列属于重大疾病保险合同除外责任的是
患者,男,无意中发现耳下区增大,无压痛,亦无明显不适,超声显示耳下方见圆形无回声区,直径0.7cm,形态规则,后方回声增强,周围见腮腺组织,最可能的诊断是
A.腰背肌肌膜炎B.类风湿关节炎C.强直性脊柱炎D.骨质疏松症E.腰椎间盘突出骶髂关节压痛,骨盆挤压试验和分离试验阳性可能为
关于含特殊药品复方制剂经营管理的说法,错误的是()。
70号A级沥青的RTFOT试验结果如下表,请依表回答下列问题:关于沥青老化正确的解释是()。
平衡计分卡反映了()。
简述学生心理发展的基本特征。
有一次,女教师画了一个圆圈儿问大学生:“这是什么?”大学生思考良久,底气不足地说了一句:“可能是零。”又一次女教师画了个同样的圆圈儿问一群小学生:“这是什么?”孩子们立即七嘴八舌地回答:“是太阳”“是烧饼”“是足球”“是西瓜”“是老师的大眼睛”……女教师听
某项工程,甲施工队单独干需要30天才能完成,乙施工队需要40天才能完成。甲、乙合作干了10天,因故停工10天,再开工时甲、乙、丙三个施工队一起工作,再干4天就可全部完工。那么,丙队单独干需要大约()天才能完成这项工程。
2010年,卫生部推出新的乳业国家标准,将原奶蛋白质含量由原来的2.95%降至2.8%。新标准不升反降,引发了一片质疑。某业内人士解释说,如果我们的牛奶检测标准把蛋白质含量定得太高,奶农为了达标就会往奶里添加提高蛋白质检测含量的东西,如三聚氰胺;2008年
最新回复
(
0
)