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

admin2009-02-19 45

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

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案2

解析按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，完全二又树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时，编号为i的结点的左子女的编号是2i，否则结点i没有左子女。当i≤(n-1)/2时，编号为i的结点的右子女的编号是2i+1，否则结点i没有右子女。当i≠1时，编号为i的结点的双亲是结点(i/2)。

转载请注明原文地址:https://www.kaotiyun.com/show/ydcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

幼儿教育主要是教师的事情，保育员主要安排好幼儿的生活就可以了。

关于聚丙烯酰胺凝胶电泳的说法错误的是

根据《重大危险源辨识》标准，与重大危险源有关的物质种类有()。

适合反映2011年我国城镇和农村消费支出结构情况的图形是()。[2012年初级真题]

沪、深证券交易所在每个交易日都要发布()交易信息。

一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1)

A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______."Some"inthelastsentenc

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

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

汇编语言源程序经汇编后不能直接生成( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

幼儿教育主要是教师的事情，保育员主要安排好幼儿的生活就可以了。

关于聚丙烯酰胺凝胶电泳的说法错误的是

根据《重大危险源辨识》标准，与重大危险源有关的物质种类有()。

适合反映2011年我国城镇和农村消费支出结构情况的图形是()。[2012年初级真题]

沪、深证券交易所在每个交易日都要发布()交易信息。

一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1)

A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______."Some"inthelastsentenc

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。