首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
73
问题
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
转载请注明原文地址:https://www.kaotiyun.com/show/iccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于PC机软件的叙述中,错误的是______。
下面是关于CPU与主存储器之间的Cache的叙述,其中正确的是( )。
在数据传送过程中,数据由串行变为并行,或并行变为串行,这种转换是通过接口电路中的______实现的。
______是并行数据线以外的信息线,是为保证接口和外设间高效可靠传送数据而增加的状态控制信息线。
下列几种操作系统中,不属于网络操作系统的是______。
通用异步收发器,8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【】位,经8250的SOUT引脚发送出去。
8086微处理器工作于5MHz时钟频率时,能获得______MIPS?
由于不同外设的工作速度一般各不相同,因此,CPU与外设交换信息时,必须确定何时从输入设备读数据以及何时往输出设备写数据,此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中,正确的是( )。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
应避免因工程地质勘查不详而引起工程造价增加的情况是()。
_______是思想上的跃升,是思维的一个新阶段。
审美形态
将函数展开成(x+4)的幂级数.
房地产开发经营企业的主要对外财务分析评价指标包括()。
光纤包层位于纤芯的周围,直径为()。
在现代商业银行的风险管理体系中,商业银行进行风险管理的最根本驱动力是()。
就业救助的方法不包括()
将植物的种子放到塑料袋里保存,结果是:
资本资产定价模型的核心思想是将投资组合引入到对风险资产的定价中来。()
最新回复
(
0
)