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

admin2010-05-13 35

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/goC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

下列病证中，不属于四神聪穴主治病证的是
如乙公司对恢复甲公司专利权的决定提起行政诉讼，其是否具有原告资格?()。1992年9月4日修正的《专利法》对专利权的恢复未作出任何规定，假设被告在诉讼中提出“恢复专利权的行为属于合法的自由裁量行为”，你认为是否成立?为什么?()。
某工程双代号网络计划中，工作Z的持续时间为6天，最早完成时间是第12天，工作Z的总时差为7天，则工作Z的最迟开始时间是第()天。
根据凯恩斯的流动性偏好理论，决定货币需求的动机包括()。
太空科技助力“健康中国”。“天舟一号”上开展的太空干细胞实验，旨在更细致地解释人体干细胞定向分化为骨细胞的过程，该研究有助于老年人骨质疏松的治疗。医学科技的探索不局限于地球表面，也能在太空中开展。这表明()。
奥巴马会同国防部长帕内塔和参谋长联席会议主席邓普西在五角大楼举行了记者会，公布一份酝酿了七年之久的美国新军事战略报告——《维持美国的全球领导地位：21世纪国防的优先任务》。根据报告，美国将大幅削减全球范围内的军事存在，但唯独却要加强在亚太地区的军事力量。美
参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。
什么是抢占式优先级调度和非抢占式优先级调度?
在IP协议中用来进行组播的IP地址是______地址。
Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

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

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

下列病证中，不属于四神聪穴主治病证的是

某工程双代号网络计划中，工作Z的持续时间为6天，最早完成时间是第12天，工作Z的总时差为7天，则工作Z的最迟开始时间是第()天。

根据凯恩斯的流动性偏好理论，决定货币需求的动机包括()。

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。

什么是抢占式优先级调度和非抢占式优先级调度?

在IP协议中用来进行组播的IP地址是______地址。

Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。

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

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

下列病证中，不属于四神聪穴主治病证的是

某工程双代号网络计划中，工作Z的持续时间为6天，最早完成时间是第12天，工作Z的总时差为7天，则工作Z的最迟开始时间是第()天。

根据凯恩斯的流动性偏好理论，决定货币需求的动机包括()。

参加奥运开幕式表演的某方阵正在彩排，如果减少一行和一列，人数减少319人。则该方阵原来最外围的四边共有()人。

什么是抢占式优先级调度和非抢占式优先级调度?

在IP协议中用来进行组播的IP地址是______地址。

Languagestyleaffectslong-termrelationshipstrengthandthecompatibilityofexistingandwould-becouples,suggestsanewst

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。