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

admin2007-01-14 79

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

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是(　　　)。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约______小时的语音(答案填整数)。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。

下列串操作指令中，(　　　)指令前加重复前缀指令REP是没有实际使用价值的。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。

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

作为幼儿教师，如何在保教活动中营造良好的心理氛围?

在诊断X线能量范围内，产生几率占5％的是

患儿男，5个月，因肺炎入院，期间突发烦躁不安，呼吸60次／分，心率180次／分，心音低钝，两肺布满细湿啰音，肝肋下3．5cm，最可能发生的并发症为()

某公司从日本进口一批菠菜种子，从美国进口一批生牛皮，()不是办理这两批商品的报检时都要提供的单据。

信效度之间关系的说法，正确的是

设随机变量X在区间(一1，1)上服从均匀分布，Y=X2，求(X，Y)的协方差矩阵和相关系数。

某PowerPo血文档共有10张幻灯片，先选中第6张幻灯片，再改变背景设置，单击“全部应用”命令后，则第________张幻灯片的背景被改变。

C语言函数返回值的类型是由______决定的。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

Thespeakerismostprobablya(n)______.

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

三级数据库技术

NCRE全国计算机三级

下列叙述中，不是8086工作在最小模式的特点的是( )。

除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是( )。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约______小时的语音(答案填整数)。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

下列指令中，源操作数属于立即寻址方式的指令是( )。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。

下列串操作指令中，( )指令前加重复前缀指令REP是没有实际使用价值的。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。

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

作为幼儿教师，如何在保教活动中营造良好的心理氛围?

在诊断X线能量范围内，产生几率占5％的是

患儿男，5个月，因肺炎入院，期间突发烦躁不安，呼吸60次／分，心率180次／分，心音低钝，两肺布满细湿啰音，肝肋下3．5cm，最可能发生的并发症为()

某公司从日本进口一批菠菜种子，从美国进口一批生牛皮，()不是办理这两批商品的报检时都要提供的单据。

信效度之间关系的说法，正确的是

设随机变量X在区间(一1，1)上服从均匀分布，Y=X2，求(X，Y)的协方差矩阵和相关系数。

某PowerPo血文档共有10张幻灯片，先选中第6张幻灯片，再改变背景设置，单击“全部应用”命令后，则第________张幻灯片的背景被改变。

C语言函数返回值的类型是由______决定的。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

Thespeakerismostprobablya(n)______.

下列叙述中，不是8086工作在最小模式的特点的是(　　　)。

除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是(　　　)。

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

下列串操作指令中，(　　　)指令前加重复前缀指令REP是没有实际使用价值的。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。