首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
admin
2009-03-19
56
问题
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为( )。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设双亲编号为i,则其左孩子节点编号为2i右孩子节点编号为2i+1。如果2i+1=71,则i=35。
转载请注明原文地址:https://www.kaotiyun.com/show/YmSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为【】。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
随机试题
情志不调可引起哪些病证
按提供信息的详细程度及其统驭关系,可以将会计科目分为()。
世界最大的珊瑚礁群所在的国家是()。
根据给定资料,概述以上资料所反映的主要问题。概述文字简明扼要,不超过200字。请你就给定的资料所反映的问题写一篇1200~1500字的文章,自拟标题。要求解决给定资料所反映的问题,要体现针对性和可操作性。
(厦门大学2011年初试真题)调节纳税人税收负担纵向平衡问题的税率形式多为()。
有16件产品,12个一等品,4个二等品,从中任取3个,至少有一个是一等品的概率为________.
网络故障管理的主要任务是______和排除网络故障。
A、责备B、惭愧C、后悔D、批评B“过意不去”习惯用语,表示惭愧、不好意思。
Mr.Smithhasboughtalotofbooksforhisdaughter,________he?
Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first
最新回复
(
0
)