首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
38
问题
将含有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全国计算机三级
相关试题推荐
下面是目前PC机中的几种总线,其中以串行方式传送数据的是( )。
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是______Mbps。
假设某计算机的主频为8MHz,每个总线周期平均包含两个时钟周期,而每条指令平均有4个总线周期,那么该计算机的平均指令执行速度应该是______MIPS。
不经过CPU,数据直接在FO设备与存储器间传输的方法为______。
假定(SS)=2000H,(SP)=0100H,(AX)=0101H,(DX)=0011H,执行下列指令后,(AL)=( )。 PUSH AX PUSH DX POP AX POP DX
8086微处理器工作于5MHz时钟频率时,能获得______MIPS?
MP3文件是目前较为流行的音乐文件,它是采用下列( )标准对数字音频文件进行压缩而成的。
下列选项中,不属于计算机病毒特征的是______。
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是( )。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种,它在执行过程中不断地在这几种状态之间切换,并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中,问号(?)所指的状态应为【 】。
随机试题
在Access2010中,字段的有效性规则主要用于_________。
下列有关设备管理任务的叙述中,错误的是________________。
急性病容甲状腺功能亢进面容
β一环糊精包合物是由()葡萄糖分子环合而成
保险所承保的是可保危险,即危险中可能引起损失的偶然事件,其特征包括()。
背景说明:你是宏远公司行政秘书高叶,下面是行政经理苏明需要你完成的任务。便条高叶:以下是我下星期一(3月19日)要参加的一系列活动:上午开
催眠对于()相当于()对于医学
根据我国宪法的规定,下列自然资源中只能属于国家所有的是()(2012年法学综合课单选第14题)
组织监督
Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工)andI’mokay,"theKillerRabbit,theDeadParrot—weret
最新回复
(
0
)