首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
admin
2010-01-17
58
问题
将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(39)。
选项
A、24
B、25
C、23
D、无法确定
答案
A
解析
本题考查完全二叉树的性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应,则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质:如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),则对任一结点i(1≤i≤n),有:如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点
。题目中给出的是编号为49的结点,其双亲结点应该是49/2取整,那么结果为24。
转载请注明原文地址:https://kaotiyun.com/show/MqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
执行指令时,以寄存器的内容作为操作数的地址,这种寻址方式称为(12)寻址。
(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1: G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。
在使用Windows操作系统时,单击Windows窗口右上方的按钮,可以将窗口(9);当用户将打开的4个窗口平铺排列时,有(10)个窗口处于激活状态。
若程序中定义了局部变量与全局变量,则(11)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
在系统审计方法中,(15)将正式用的程序和审计用的程序进行比较,以检查它的正确性。
以下关于KML语言的论述中,错误的是(43)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
随机试题
WhatdoesMeganSmithdo?
关于青少年牙周炎的叙述,以下哪项是错误的
下列各项,适用于“阴虚则热”的是()
唇腭裂发病的可能因素不包括
作为药物制剂质量指标的是决定半衰期长短的是
沿海省区陆地主体功能区()要相互衔接。
“发货人”:山西食品进出口公司。( )“货物名称”:红豆。( )
民航运输飞行主要有()。
汉族宗教信仰呈现出现()的特点。
由采购单位提出招标条件,各投标单位进行竞标,然后采购单位决标,与提出最有利条件的供应商签订协议。这种采购方式称为()。
最新回复
(
0
)