首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
admin
2010-05-13
34
问题
在完全二叉树的顺序存储中,若结点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全国计算机三级
相关试题推荐
用ADS1.2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时,下面所列举的工作不是必须的。
在实时系统中,从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间;系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
下列不是实时操作系统的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
基于嵌入式WEB服务器的应用系统中,其软件系统的4个重要软件组件是客户端【77】_______、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面,它需要通过【78】_______接口来与设备操控程序
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
从该B树中删除关键码30后,结点A的子女数为
如下所列条目中,属于当前应用开发工具的发展趋势有哪些?()Ⅰ.采用三层Client/Server结构Ⅱ.对Web应用的支持Ⅲ.开放的、构件式的分布式计算环境
随机试题
保持体重不变的原则是“能量平衡”。()
在替泥浆过程中要认真观察进出口有无异常、漏失,发现异常应及时上报上级技术部门,采取相应措施。()
100~500张病床的医院,医院感染发生率应低于
患儿,男,10月。发热、咳嗽2天,以肺炎收入院。入院第2天,突然烦躁不安、呼吸急促,发绀。查体:体温38℃,呼吸70次/分,心率184次/分,心音低钝,两肺细湿啰音增多,肝肋下3.5cm。该患儿治疗措施最关键的是
A、自溶酶B、M蛋白C、脂溶性色素D、透明质酸酶E、血浆凝固酶利于细菌扩散
某甲在旁听其兄故意伤害一案的庭审时,违反法庭秩序,当庭侮辱作证的证人。依照《刑事诉讼法》的规定,审判长有权对某甲予以何种处理?( )
我国规定计人附属资本的长期次级债务不得超过核心资本的()
如果月末在产品数量很小,可以采用()的方法对生产成本在完工产品与在产品之间进行分配。
甲公司拥有一个销售门店,2×20年3月31日,甲公司与乙公司签订转让协议,将该门店整体转让,转让初定价格为2530万元(含其他债权投资持有期间收到的利息)。假设该门店满足划分为持有待售类别的条件,但不符合终止经营的定义。相关资料如下:(1)该门店净资产
改革要在__________公平开放便利的市场环境上多下功夫,要在体恤民生上见真情。经济调整期,不能不顾小微企业实际承受能力,无节制地追求税收增长率。一项不期而至的小微企业普惠型免税政策,是炎炎烈日中吹来的清凉之风,是充满温情和体恤的善政,从这个意义上说,
最新回复
(
0
)