首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
admin
2009-03-19
29
问题
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设双亲编号为i,则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71,则i=35。
转载请注明原文地址:https://kaotiyun.com/show/YmSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
在Bootloader的stage1中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
按先根次序周游树(林)等同于按【】序周对应的二叉树。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
随机试题
内脏痉挛疼痛应选耳部交感穴。()
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
女,49岁。近半年数次发作性右上腹疼痛,恶心呕吐,多为夜间睡眠后发作,并向右肩部放射。检查:肥胖体质。BP110/80mmHg,P90次/分,右上腹轻度压痛,无腹肌紧张。此患者最可能的诊断是()
地黄薄层色谱法试验中的对照品为( )。
A.3日用量B.15日用量C.一次性常用量D.7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂,每张处方限量为()。
规划咨询的方法论原则和咨询业的一般原则相同,一般采用()加以汇总和综合。
下列关于招标项目资格预审工作的表述,正确的是()。
下列各项中,将会导致经营杠杆效应最大的情况是()。
若发现一颗行星与最近恒星的距离非常适合生命的存在,可推断该行星()。
根据以下资料,回答116~120题。2007年度上海的财政收入约是新疆的()。
最新回复
(
0
)