首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
41
问题
按层次次序将一棵有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全国计算机三级
相关试题推荐
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
下面关于嵌入式系统中使用的存储器的叙述中,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
下面关于Linux内核的叙述中,错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
下面关于嵌入式系统存储器的叙述中,错误的是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
随机试题
若主销后倾角过大会造成_______。
患者发热较著,微恶风,汗泄不畅,头胀痛,咳嗽,痰黏或黄,咽燥,或咽喉乳蛾红肿疼痛,鼻塞,流黄浊涕,口渴欲饮,舌苔薄白微黄,边尖红,脉象浮数,治宜选用
失用症不包括以下哪些临床表现
杜某上班途中拾得一个皮包,内装提货单、现金等财物。杜某在现场等了一会儿,未见失主,就携包上班。次日杜某见到报纸上登了一则启事。写明“如有拾得者,酬谢2000元”。杜某见失主所寻找的正是自己拾得的皮包,便把皮包返还给失主。但在杜某向失主请求酬金时,被失主拒绝
关于绩效反馈面谈的说法,正确的是()。
亲社会行为
(2014年真题)宋初为强化皇帝对司法权的控制,增设的机构包括()。
设D0是单连通区域,点M0∈D0,D=D0\{M0}(即D是单连通区域D0除去一个点M0),若P(x,y),Q(x,y)在D有连续的一阶偏导数且((x,y)∈D),问:(I)∫LPdx+Qdy是否一定在D上与路径无关;(Ⅱ)若又存在一条环绕M0的分段光
某电脑外接摄像头的分辩率为1024*768,约__________像素。
以下叙述中正确的是
最新回复
(
0
)