首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
45
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
选项
A、2i-1
B、2i
C、2i+l
D、不确定
答案
B
解析
根据二叉树的性质可以知道,如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任意结点i(1≤i≤n)有:如果i=1,则结点i是二叉树的根,无双亲;如果i>l,则双亲PARENT(i)是结点V2。如果2i>n,则结点i无左孩子;否则其左孩子结点是2i。如果2i+1>n,则结点i无右孩子;否则其右孩子是结点2i+l。本题答案为B)。
转载请注明原文地址:https://kaotiyun.com/show/uFSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于Linux操作系统的组成和结构,下面叙述中错误的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
在高端嵌入式系统中,除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中,模块A应为【68】。
随机试题
分别:重逢
视野中生理盲点的解剖学基础是在视网膜上存在某一区域,该区域
特异刺激引发交感神经和肾上腺髓质的反应是应激状态下的躯体综合反应是
下列费用中属于资金筹集成本的有( )。
下列各项中,符合企业所得税法关于股权投资税务处理规定的是()。(2007年考题改编)
根据《航空法》规定,公共航空运输企业应当以()为准则。
(二)根据所给资料,回答101—105题。2017年1—2月,我国副省级城市实现软件业务收入3874亿元,同比增长12.9%。其中,软件产品收入1216亿元,同比增长11.0%;信息技术服务收入2042亿元,同比增长15.6%;嵌入式系统软件收入
下列选项中,关于“法律是统治阶级意志的体现”的理解正确的有
Youmightguessthatexperienceddrivershavefeweraccidents,butresearchfrominsurerAXAhasrevealedthattheyaremorelaw
某文本型字段的值只能是字母且不允许超过4个,则可将该字段的输入掩码属性定义为()。
最新回复
(
0
)