首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
37
问题
按层次次序将一棵有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全国计算机三级
相关试题推荐
下面关于硬实时任务和软实时任务的叙述中,错误的是()。
下面关于嵌入式系统中使用的存储器的叙述中,错误的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
下面关于Linux内核的叙述中,错误的是()。
下面有关单内核操作系统的叙述中,错误的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的
随机试题
碳素钢气割时,火焰应采用()。
与血β2-M水平有关的是
男,36岁。体重55kg,全身水肿,尿少1周,血压120/80mmHg,尿常规:蛋白(++++),血浆白蛋白25g/L,24小时尿蛋白定量为3g。主要的治疗是
A.氯硝西泮B.地西泮(安定)C.氯化钙D.苯妥英钠E.加巴喷丁
下列属于对执业药师配备情况及其执业活动实施监督检查的内容是
A.流感疫苗B.酒精C.氨茶碱、维生素CD.酵母片E.青霉素、红霉素容易被热破坏的药品是
机动车尾气属于( )。
关于银行存款余额调节表,下列说法正确的有()。
习近平新时代中国特色社会主义思想的核心要义是坚持和发展中国特色社会主义。()
下列的立体图形是立方体中挖出一个圆锥台孔后形成的,如果从任一面剖开,以下哪一个不可能是该立体图形的截面?
最新回复
(
0
)