若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

admin2010-05-13 89

问题若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}

选项 A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是

答案8

解析通过二叉树的基本性质可以得到以上结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_______技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_______m之内。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
从该B树中删除关键码30后，结点A的子女数为

随机试题

函数y＝3e2x是微分方程yn－4y’＝0的()
维多利亚蓝染色法的注意事项不包括
有关流行性出血热多尿期的描述，下列哪项是错误的(　　)
非货币性资产交换是指交易双方主要以存货、固定资产、无形资产和长期股权投资等非货币性资产进行的交换，不涉及货币性资产。()
2001年全省一次能源生产量为(　　)。与2002年相比，该省下列哪种能源生产的增长幅度最大(　　)。
如果将中心位置的机场附近的空域仅限于商用和那些装备了雷达的私人飞机使用，私人飞机的绝大部分将被迫使用偏远的机场。这种私人飞机流量的减少将降低在中心位置的机场附近发生空中撞击的危险。上述结论依赖以下哪个假设?
明代嘉靖年间，()采用了丝竹乐器伴奏，有别于其他南戏声腔。嘉靖、隆庆年间，经过魏良辅等一批音乐家对其全面改革，发展为委婉细腻的“水磨调”。
设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且[xy(x+y)-f(x)y]dx+[f’(x)+x2y]dy=0为一全微分方程，求f(x)及此全微分方程的通解．
设S是平面x+y+z=4被圆柱面x2+y2=1截出的有限部分，则曲面积分的值是
不同逻辑子网间通信必须使用的设备是()。

最新回复(0)

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_m之内。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

从该B树中删除关键码30后，结点A的子女数为

函数y＝3e2x是微分方程yn－4y’＝0的()

维多利亚蓝染色法的注意事项不包括

有关流行性出血热多尿期的描述，下列哪项是错误的(　　)

非货币性资产交换是指交易双方主要以存货、固定资产、无形资产和长期股权投资等非货币性资产进行的交换，不涉及货币性资产。()

2001年全省一次能源生产量为(　　)。与2002年相比，该省下列哪种能源生产的增长幅度最大(　　)。

明代嘉靖年间，()采用了丝竹乐器伴奏，有别于其他南戏声腔。嘉靖、隆庆年间，经过魏良辅等一批音乐家对其全面改革，发展为委婉细腻的“水磨调”。

设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且[xy(x+y)-f(x)y]dx+[f’(x)+x2y]dy=0为一全微分方程，求f(x)及此全微分方程的通解．

设S是平面x+y+z=4被圆柱面x2+y2=1截出的有限部分，则曲面积分的值是

不同逻辑子网间通信必须使用的设备是()。

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_______技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_______m之内。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

从该B树中删除关键码30后，结点A的子女数为

函数y＝3e2x是微分方程yn－4y’＝0的()

维多利亚蓝染色法的注意事项不包括

有关流行性出血热多尿期的描述，下列哪项是错误的( )

非货币性资产交换是指交易双方主要以存货、固定资产、无形资产和长期股权投资等非货币性资产进行的交换，不涉及货币性资产。()

2001年全省一次能源生产量为( )。与2002年相比，该省下列哪种能源生产的增长幅度最大( )。

明代嘉靖年间，()采用了丝竹乐器伴奏，有别于其他南戏声腔。嘉靖、隆庆年间，经过魏良辅等一批音乐家对其全面改革，发展为委婉细腻的“水磨调”。

设f(x)具有二阶连续导数，f(0)=0，f’(0)=1，且[xy(x+y)-f(x)y]dx+[f’(x)+x2y]dy=0为一全微分方程，求f(x)及此全微分方程的通解．

设S是平面x+y+z=4被圆柱面x2+y2=1截出的有限部分，则曲面积分的值是

不同逻辑子网间通信必须使用的设备是()。

构建无线局域网的技术除了采用802．11(Wi－Fi)之外，另一种常用的是【45】_技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】_m之内。

有关流行性出血热多尿期的描述，下列哪项是错误的(　　)

2001年全省一次能源生产量为(　　)。与2002年相比，该省下列哪种能源生产的增长幅度最大(　　)。