首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
48
问题
按层次次序将一棵有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】结构。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
随机试题
关于支票与汇票的共同点,下列表述中哪些是错误的?()
在泰罗看来,工业改善运动具有()
以下关于眼眶内侧壁组成结构的描述,错误的是
国际铁路联运运单属于《UCP600》规定的公路、铁路或内河运输单据的范畴,它不仅具有运输合同证明和货物收据的功能,同时具有物权凭证的功能,可自由流通。()
全面结算会员期货公司为非结算会员结算,应当签订结算协议。结算协议应当包括非结算会员结算准备金最高余额。()
证券公司探索形成的证券投资顾问业务流程主要有哪几个环节?()Ⅰ.服务模式的选择和设计Ⅱ.客户签约Ⅲ.形成服务产品Ⅳ.服务提供
YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli
下列语句中错误的是
Ididn’tknowwhattodobutthenanideasuddenly______me.
A、Theydon’tgotocollegerightafterhighschool.B、Theyspendtoomuchtimeinmiddleschool.C、Theyoncedroppedoutofcoll
最新回复
(
0
)