首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
57
问题
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
转载请注明原文地址:https://kaotiyun.com/show/iccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常用的虚拟存储器寻址系统由( )两极存储器组成。
磁盘存储器的等待时间是指______。
常用的内存管理方法有段式、页式、段页式和【 】。
为了提高I/0设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发方式使用的共享设备,这种技术称为【 】。
假设DAT为字节变量,下列三条指令功能相同的是哪几条? ( )。 Ⅰ MOV AL, DAT[2] Ⅱ MOV AL, DAT+2 Ⅲ MOV AL, 2[DAT]
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
Linux内核的子系统中,不包括()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
禁食早期每日静脉给予葡萄糖,其主要作用是()
A.癌性溃疡B.十二指肠球后溃疡C.复合溃疡D.胃多发溃疡E.幽门管溃疡溃疡不规则,底部污秽,凸凹不平,胃酸缺乏的是()。
《特种设备安全监察条例》所称特种设备安全监督管理部门,是指()。
为完成建设工程施工,发生于该工程施工前和施工过程中的技术、生活、安全、环境保护等方面的费用称为()
下列属于广义资产证券化的有()。
在以下的画家中,最善于描绘女性,笔下的女性异常优美两位画家是()。
国务院各部委制定的规章可以设定的行政处罚范围是()。(易错)
万某因出国留学将自己的红星商贸有限公司委托陈某管理,并授权陈某在10万元以内的开支和100万元以内的交易可以自行决定,假设若第三人对此授权不知情,则陈某受托期间实施行为无效的是()。
A.It’sabouttheoralpresentationB.it’sworthonequarterofyourfinalgradeC.Itcan’tbejuststagefrightProfessor:
地理环境是怎样影响人类社会的?
最新回复
(
0
)