首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
admin
2009-03-19
24
问题
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设双亲编号为i,则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71,则i=35。
转载请注明原文地址:https://jikaoti.com/ti/pgC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
下图为使用CAN总线互连的两个CAN节点,为使该图完整,图中①、②、③、④处应分别标注()。
在实时系统中,在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是___________【68】。
按先根次序周游树(林)等同于按【】序周对应的二叉树。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
背景某机场场道全长3200m,宽度45m,根据当地情况,设计底基层采用级配碎石、基层采用水泥粉煤灰稳定碎石。为了有效地对施工进度进行控制,施工单位绘制了S曲线(见下图),利用S曲线将实际施工进度与计划施工进度进行了对比。该工程计划进度与实际进度相符
隧适用法律
食物中维生素及氨基酸缺乏及不平衡可造成体内缺乏的是长期服用异烟肼不但造成烟酸缺乏还可造成体内缺乏的是
关于肺源性心脏病胸部X线所见,错误的是
肾综合征出血热早期休克的原因是
A.延缓水解的方法B.防止氧化的方法C.制备稳定衍生物的方法D.改进工艺的方法E.防止光照的方法添加抗氧剂是()。
以下关于地方规章备案的表述不正确的是:
根据《合同法》的规定,无处分权的人处分他人财产所订立的合同,事后权利人追认的,该合同()。(2009年)
根据下列文字资料回答问题。2009年以来,在灾后恢复重建和扩大内需的各项政策措施的作用下,四川交通运输业投资呈现出快速增长的发展势头。1—4月,全省交通运输业投资255.74亿元,同比增长131.3%,增速较同期全社会投资快52.4个百分点,迎来
Theproductionlineinourfactoryhasgonewrongwithoutany______causeforalmostthreeweeks.
最新回复
(
0
)