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

admin2009-04-22 44

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

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

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

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

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

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

若有定义:doublex;，则表达式:x=0,x+10,x++的值是

股神经主要支配()的皮肤感觉。

A．真结合径B．对角径C．中骨盆横径D．出口后矢状径E．骨盆出口横径骶骨尖端至坐骨结节间径中点间的距离为

考虑小儿是病理性黄疸的情况是

小儿咽一结合膜热的病原体是

钢梁安装前检查的内容包括（）。

公司债券作为公司为筹措资金而公开负担的一种债务契约，其特征为()

河流补给的方式多种多样，主要有、、湖泊、沼泽水和地下水补给等。

社会主义精神文明的核心是()。

关于可靠性，以下叙述中正确的是(65)。

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

三级数据库技术

NCRE全国计算机三级

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

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

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

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

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

若有定义:doublex;，则表达式:x=0,x+10,x++的值是

股神经主要支配()的皮肤感觉。

A．真结合径B．对角径C．中骨盆横径D．出口后矢状径E．骨盆出口横径骶骨尖端至坐骨结节间径中点间的距离为

考虑小儿是病理性黄疸的情况是

小儿咽一结合膜热的病原体是

钢梁安装前检查的内容包括（）。

公司债券作为公司为筹措资金而公开负担的一种债务契约，其特征为()

河流补给的方式多种多样，主要有____________、____________、湖泊、沼泽水和地下水补给等。

社会主义精神文明的核心是()。

关于可靠性，以下叙述中正确的是(65)。

河流补给的方式多种多样，主要有、、湖泊、沼泽水和地下水补给等。