首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其
admin
2010-05-13
46
问题
若对一棵有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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为__________【59】MB。除NANDFlash技术之外的另一种闪存技术是__________【60】F1ash技术。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
下列不是单内核操作系统的是()。
μC/OS-Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
随机试题
企业规章制度的核心是()。
背景资料:某会议中心新建会议楼工程,为保证室内外装饰效果,经研究决定,装修工程采取单独招标,独立开发,采用公开招标的形式确定施工队伍,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段,在招标文件中明确了部分条款:
酱油中含有多种有机酸,用氢氧化钠标准溶液滴定,以酸度计测定终点,结果以乙酸表示。
并发进程执行时可能会出现结果不唯一的现象,把这种现象称为_______。
电气设备的绝缘电阻用()测量。
ABC公司拟进行投资,备选对象为资产甲。预测的资产甲的未来可能收益率情况如下表所示:要求:根据资料完成以下各题:(1)计算期望收益率;(2)计算收益率的标准差;(3)计算收益率的标准离差率。
某物流企业2017年拥有面积为10000平方米的土地使用权,其中9000平方米为大宗商品仓储设施占地,该设施90%自用,10%出租;1000平方米为该企业管理服务设施占地。当地城镇土地使用税税额标准为每平方米12元,则该企业2017年应缴纳的城镇土地使用税
如每个学生都参加了所属年级的所有科目考试,问该学校共有多少学生?()
根据所给资料,回答以下问题。据中国海关提供进出口统计数据显示:2011年12月,乘用车出口3.71万辆,比上月下降了9.34%,比去年同期增长了30.53%;创汇金额2.93亿美元,比去年同期增长了45.22%。其中:小轿车产品出口3.
设曲线y=Inx与相切,则公共切线为________。
最新回复
(
0
)