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

admin2007-01-14 51

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

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

在Windows系统中，线程是

下列关于目前计算机发展的叙述中，错误的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

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

在下列叙述中，脂褐素的本质是

简述外汇的作用。

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】(ache)eyes,【C2】(blur)visionan

设x=f(exsiny，x2+y2)，其中f(u，v)可微，求

Hisfellowworkerssawhimfalldownandbloodcameoutfromtheopen______.

腹直肌()

头针穴线之顶颞前斜线是

Gd-DTPA的不良反应可包括

关于企业所得税收入确认时间的说法，正确的有()。

当x→0＋时，下列无穷小中，阶数最高的是()．

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

三级数据库技术

NCRE全国计算机三级

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

在Windows系统中，线程是

下列关于目前计算机发展的叙述中，错误的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32 WinNetAPI对应于OSI模型中的( )。

Pentium微处理器的结构之所以称为超标量结构，是因为( )。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

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

在下列叙述中，脂褐素的本质是

简述外汇的作用。

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】________(ache)eyes,【C2】________(blur)visionan

设x=f(exsiny，x2+y2)，其中f(u，v)可微，求

Hisfellowworkerssawhimfalldownandbloodcameoutfromtheopen______.

腹直肌()

头针穴线之顶颞前斜线是

Gd-DTPA的不良反应可包括

关于企业所得税收入确认时间的说法，正确的有()。

当x→0＋时，下列无穷小中，阶数最高的是()．

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

Windows98的网络体系结构与国际化组织ISO的OSI网络模型是一致的，Windows98中的Win32　WinNetAPI对应于OSI模型中的(　　　)。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

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

ProblemsCausedbyUsingComputersLonghoursatthescreencancause【C1】(ache)eyes,【C2】(blur)visionan