首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵有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
57
问题
若对一棵有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全国计算机三级
相关试题推荐
目前数码相机中用于存储所拍摄相片的大多是【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是【44】MB。
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
在下图所示的VxWorks&WindML平台组成图中,A应为___________【71】程序,B应为___________【72】程序。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7~ARMll)、Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括实时应用的Cortex-【49】和面向控制应用的Cortex-【50】。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
分配一个32位字存储单元,名为Mydata并对其初始化为0x33445566的伪指令为【55】,无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
基于μC/OS—II操作系统平台开发应用程序时,一个应用程序的工程项目中,必须包含启动引导程序、μC/OS—II的_________【77】、应用程序文件等。在应用程序的主函数中,必须初始化μC/OS—II操作系统、用OSTaskCreate()函数创建任
μC/OS-Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
散曲
不引起继发性高血糖性糖尿的是
为预防破伤风,清创时伤口使用哪种溶液冲洗最好
关于载脂蛋白(Apo)的功能,在下列叙述中不正确的是
男,20岁,右下颌中位水平阻生第三磨牙拔除术后4小时,伤口仍出血,否认全身疾病史,分析出血原因,不包括
关于建设工程施工招标中评标的说法,正确的是()。
施工单位中当经水行政主管部门安全生产考核合格后方可任职的人员包括()。
战术性资产配置与战略性资产配置的不同体现在( )。Ⅰ.对投资者的风险承受不同Ⅱ.对投资者的风险偏好认识不同Ⅲ.对投资者的风险偏好假设不同Ⅳ.对资产管理人把握资产投资收益变化的能力要求不同
根据支付结算法律制度的规定,下列选项中可以支取现金的有()。
水能是指水的动能、势能和压力能与能量资源,水能的优点有()。
最新回复
(
0
)