按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

admin2009-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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于Linux内核的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

关于鼻腔的叙述，错误的是

牙体缺损的修复体，设计时不属非考虑不可的因素是

下列哪项不是至宝丹的功用()

鼓式干燥适于干燥的对象是

发包单位可以在报价竞争状态下确定项目的总造价，可以较早确定或者预测工程成本。这体现了__________的特点。()

当高层建筑最低消火栓栓口处的静水压力不大于1.0MPa时，可采用()。

募集机构可以向()推介私募基金。

当存在无风险资产并可按无风险报酬率借贷时，下列关于最有效风险资产组合的说法中正确的是()。