首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
66
问题
将含有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全国计算机三级
相关试题推荐
下列有关Windows98处理器管理的叙述中,错误的是( )。
当有多个设备申请中断服务时,中断控制器通过( )决定提交哪一个设备的中断请求。
Pentium微处理器在保护模式下中断服务程序的段基址由哪一个描述符提供?
一台PC机,其CPU采用80386,总线标准采用ISA,它可安装的物理存储器的容量最大是( )。
8086/8088CPU的数据线和地址线是以______方式轮流使用的。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
80486 DX 2/66 PC机采用了倍频技术,其CPU外接的时钟信号频率应该是( )。
PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求,在中断服务程序结束处应()。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
随机试题
下列句子中,名词用作状语的有()。
简述资产阶级在实现其民族压迫政策时通常所采用的方法。
简述法律主义(成文法主义)的含义及要求。
等渗性缺水时,血清钠()
属于性染色体两性畸形的疾病是
隐裂牙的主要症状是
下列哪些属于最重要的基本人权?()
下列表述错误的是()。
鉴于历史上在贯彻群众路线问题上出现过的偏差,党的十一届四中全会以后,逐步在法律上把公安工作的群众路线确定下来。()
[2014年第52题]现有甲、乙两所高校,根据上年度的教育经费实际投入统计,若仅仅比较在校本科生的学生人均投入经费,甲校等于乙校的86%;但若比较所有学生(本科生加上研究生)的人均经费投人,甲校是乙校的118%。各校研究生的人均经费投入均高于本科生。根据以
最新回复
(
0
)