首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
admin
2007-01-14
56
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i ≤ (n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。
转载请注明原文地址:https://kaotiyun.com/show/cscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80386微处理器的通用寄存器有( )个。
Intel 80486 DX处理器与Intel 80386相比,内部增加了( )。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是多少?
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是
寄存器间接寻址方式中,操作数在()中。
采用串行通信方式时,数据经过()根传输线被逐位顺序传输。
在PC中,CPU具有指令流水功能的优点是( )。
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输,需要增加一个形成页面地址的寄存器,如果定义64KB为1页,则存放页面地址的寄存器的位数是【 】位。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
对于传入侧支性抑制的描述,恰当的是
目前国际上最常用的评定帕金森病外科治疗疗效的方法为
A.异丙基肾上腺素B.腺苷C.肾上腺素D.硝苯地平E.利多卡因阵发性室性心动过速,可选用
用友报表系统中,用户可以根据自己的需要设置相应的关键字。()
X企业购入Y企业一批产品,价款50000元,增值税税率17%,付款条件为2/10,N/30。产品已入库,货款暂欠。则( )。
WindowsXP中鼠标器的单击操作方式可用来完成()操作。
InanoldfactorybuildinginlowerManhattanafintechstartupisseekinganswerstoaquestionthathastormentedteachersand
A、 B、 C、 D、 D
Deathcomesquicklyinthemountains.Eachwinterholidaymakersarecaughtunawaresastheyhappilyskiawayfromthefixedrun
Forthispart,youareallowed30minutestowritealettertoyourpenfriendinAmerica,introducingoneoftheChinesefestiv
最新回复
(
0
)