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

admin2009-04-22 55

问题按层次次序将一棵有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全国计算机三级

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

目前电子商务中电子货币系统的主要类型包括()

下列哪项可辅助诊断子宫性闭经

深龋时患牙对牙髓温度测试的反应是

A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜

采用了同步CDMA、智能天线、软件无线电、接力切换等一系列高新技术的全新移动通信技术是()。

下列关于钢筋安装的说法正确的有()。

下列说法错误的一项是()。

风险评估程序是在总体审计策略中需要考虑的内容。(　　)为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。(　　)

不幸

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

三级数据库技术

NCRE全国计算机三级

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

目前电子商务中电子货币系统的主要类型包括()

下列哪项可辅助诊断子宫性闭经

深龋时患牙对牙髓温度测试的反应是

A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜

采用了同步CDMA、智能天线、软件无线电、接力切换等一系列高新技术的全新移动通信技术是()。

下列关于钢筋安装的说法正确的有()。

下列说法错误的一项是()。

风险评估程序是在总体审计策略中需要考虑的内容。( )为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。( )

不幸

风险评估程序是在总体审计策略中需要考虑的内容。(　　)为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。(　　)