首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
admin
2009-01-19
24
问题
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。
选项
A、34
B、35
C、36
D、不确定
答案
2
解析
设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
转载请注明原文地址:https://jikaoti.com/ti/jQQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假定一组相邻字节的首地址在BX中,末地址在DI中,为了使下面的程序段能用来查找出其中第一个非零字节,并把它存放在从中,在横线处应填入的指令是( )。 SUB DI, BX INC DI MOV CX, DI _____
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
设VARDW1,2,$+2,5,6,若汇编时VAR 分配的偏移地址是0010H,则汇编后0014H单元的内容是( )。
下面关于网络信息安全的一些叙述中,不正确的是( )。
80386微处理器的通用寄存器有( )个。
DirectX是目前Windows98系统中功能强大的多媒体支撑软件,它包含了多个组件,其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含【】运算部件。
PC机中有一种类型为 .mid的文件,下面是关于此类文件的一些叙述,其中错误的是:( )。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
胰腺癌的好发部位是
猪瘟的广泛性出血是由于病毒感染了机体的
口腔流行病学研究方法没有
甲以出让方式获得C小区土地使用权应当由()批准。签订的商品房预售合同应当向()行政主管部门备案。
建筑施工企业因暂时生产经营困难无法按劳动合同约定的日期支付工资的,应当向劳动者说明情况,并经与工会或职工代表协商一致后,可以延期支付工资,但最长不得超过()天。
下列关于存储器功能的描述中,不正确的有()。
公司发行认股权证筹资,其所涉及的认股权证是独立流通的和不可赎回的,因而对公司的影响也与发行可转换证券不同,其特点有()。
()是对招聘成本所产生的效果进行分析。(2006年5月三级真题)
强制性影响力主要来源于领导者个人的人格魅力和领导者与被领导者之间的相互感召和相互信赖。()
尽管检测系统x和检测系统Y依据的原理不同,但都能及时测出并报告产品缺陷,而它们也都会错误地淘汰3%的无瑕疵产品。由于错误淘汰的成本很高,所以通过同时安装两套系统,而不是其中的一套或另一套,并且只淘汰两套系统都认为有瑕疵的产品就可以省钱。以上论述需要下面哪一
最新回复
(
0
)