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

admin2007-01-14 74

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

下列关于PC机软件的叙述中，错误的是(　　　)。

Intel　80486　DX处理器与Intel　80386相比，内部增加了(　　　)。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

在PC中，CPU具有指令流水功能的优点是(　　　)。

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

试比较躯干四肢浅、深感觉传导路的主要异同。

A．放射治疗B．肿瘤切除术C．局部病灶内注入甲泼尼龙D．切刮、植骨、灭活骨软骨瘤最佳治疗

长期接触三硝基甲苯，可能造成的组织或器官损害是

雌激素的生理作用，不正确的是

在下列情形中，不构成缔约过失责任的是指()。

预应力筋的下料长度要通过计算确定，计算时应考虑的因素有()。

交通肇事罪：是指从事交通运输的人员因违反规章制度而发生的重大交通事故，致人重伤、死亡或者使公私财产遭受重大损失的行为。根据上面的定义，下面哪一种行为构成了典型的交通肇事罪?

()编制自陈量表的基本假设是只有施测者最了解受测者的人格特征。

设α(x)＝，当x→0＋时，这3个无穷小量按照从高阶到低阶的排序为()．

集合竞价时，如果最后一笔成交是部分成交，则以前一日收盘价格为集合竞价产生的价格。()

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

三级数据库技术

NCRE全国计算机三级

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【 】。

下列关于PC机软件的叙述中，错误的是( )。

Intel 80486 DX处理器与Intel 80386相比，内部增加了( )。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

在PC中，CPU具有指令流水功能的优点是( )。

假设DAT为字节变量，下列三条指令中功能相同的是( )。 1 MOV AL，DAT [2] 2 MOV AL，DAT+2 3 MOV AL，2 [DAT]

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

在Windows98网络环境下，用户无法直接将下列哪一种资源设置为共享资源?

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

试比较躯干四肢浅、深感觉传导路的主要异同。

A．放射治疗B．肿瘤切除术C．局部病灶内注入甲泼尼龙D．切刮、植骨、灭活骨软骨瘤最佳治疗

长期接触三硝基甲苯，可能造成的组织或器官损害是

雌激素的生理作用，不正确的是

在下列情形中，不构成缔约过失责任的是指()。

预应力筋的下料长度要通过计算确定，计算时应考虑的因素有()。

交通肇事罪：是指从事交通运输的人员因违反规章制度而发生的重大交通事故，致人重伤、死亡或者使公私财产遭受重大损失的行为。根据上面的定义，下面哪一种行为构成了典型的交通肇事罪?

()编制自陈量表的基本假设是只有施测者最了解受测者的人格特征。

设α(x)＝，当x→0＋时，这3个无穷小量按照从高阶到低阶的排序为()．

集合竞价时，如果最后一笔成交是部分成交，则以前一日收盘价格为集合竞价产生的价格。()

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

下列关于PC机软件的叙述中，错误的是(　　　)。

Intel　80486　DX处理器与Intel　80386相比，内部增加了(　　　)。

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

在PC中，CPU具有指令流水功能的优点是(　　　)。

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。