首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
38
问题
按层次次序将一棵有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内核的叙述中,错误的是()。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
下面有关单内核操作系统的叙述中,错误的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
随机试题
关于鼻腔的叙述,错误的是
牙体缺损的修复体,设计时不属非考虑不可的因素是
下列哪项不是至宝丹的功用()
鼓式干燥适于干燥的对象是
发包单位可以在报价竞争状态下确定项目的总造价,可以较早确定或者预测工程成本。这体现了__________的特点。()
当高层建筑最低消火栓栓口处的静水压力不大于1.0MPa时,可采用()。
募集机构可以向()推介私募基金。
当存在无风险资产并可按无风险报酬率借贷时,下列关于最有效风险资产组合的说法中正确的是()。
甲股份有限公司(简称“甲公司”)于2015年3月1日在深圳证券交易所(简称“深交所”)首次公开发行股票并上市(简称“IP”),2016年1月,中国证监会(简称“证监会”)接到举报称,甲公司的招股说明书中有财务数据造假行为。证监会调查发现,在甲公司IPO过程
在地震面前,科学还是大有作为的。通过对地震波的研究,人们发现地震波包括纵波和横波,前者传播速度更快,但破坏力较小,而后者则相反。因此,人们通过地震监测台网,监测到传播速度更快的地震波纵波,向监测中心发出信号,监测中心即可通过客户端用无线电波向公众和重点设施
最新回复
(
0
)