首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
admin
2010-05-13
84
问题
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
选项
答案
2i+1
解析
如果一棵有n个结点的完全二叉树,对其所有结点用自然数自上而下、从左至右进行编号,则完全二叉树中任意一个结点i(1≤i≤n)有如下性质:1)若i=1,则i为完全二叉树的根,无父结点;若i>1,则i的父结点为[i/2];2)若2i≤n,则i的左于树的结点为2“否则i无左子树且i为叶结点;2i+1≤n,别i的右子树的结点为2i+i否别i无右子树。
转载请注明原文地址:https://kaotiyun.com/show/bCSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410的UART的叙述中,错误的是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
微波通信是利用频率为300MHz~300GHz电磁波进行的通信,它具有频带宽、容量大的特性,应用广泛。下面不属于微波通信应用的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
苹果公司研发的手持设备操作系统名为【65】,美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为【66】。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
在高端嵌入式系统中,除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中,模块A应为【68】。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
随机试题
遵纪守法、敬业爱岗是导游处理与游客关系的一条基本行为准则。()
Thepracticaladvantagesexistduetothepeculiarenvironmentwithinwhichcountertradeusuallytakesplace.Theyquitelikely
LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】______rubber.They
髌骨粉碎性骨折的特点
在托幼机构的儿童的生长发育水平比老人在家带的儿童好,原因是
婴幼儿秋冬季腹泻的最常见病原是()
当水喷雾灭火系统用于保护甲、乙、丙类液体储罐时,水雾喷头与保护储罐外壁之间的距离不应大于()m。
银行风险中的国家风险包括()。
假定你预计投资于AAA公司的普通股股票产生的一年期收益率如下:要求计算:(1)期望的收益率和标准差是多少?(2)如果收益率符合正态分布,则收益率小于等于0的概率是多少?收益率小于10%的概率是多少?收益率大于40%的概率呢?
SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel
最新回复
(
0
)