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

admin2009-04-22 42

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

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

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

风：水面：涟漪

固定修复体戴用一段时间后出现咬合疼痛，最不可能的原因是

男性，40岁。体检发现右上肺2．5cm×3cm球形病灶。既往体健，3年前X线透视未报告肺部有病变。无吸烟及饮酒嗜好。下列哪项检查最有确诊价值

房屋建筑工程在保修期限内出现质量缺陷,建设单位或者房屋建筑所有人应当向监理单位发出保修通知。()

(用户名：04；账套：005；操作日期：2012年1月10日)查询其他应收款总账。

县级以上人民政府旅游主管部门有权对旅行社的旅游地点及方式实施监督检查。()

据2003年第10期《中国广告》载：至2003年底，中国的广告支出将达515亿元，其中户外媒体将达到120亿元左右，超过20%。

ADO对象模型层次中可以打开RecordSet对象的是______。

GesturesI.Theuniversalusageofgesturesincommunication1)GesturesarewidelyusedespeciallyinArabcountries.2)Gesture