首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
admin
2010-07-20
45
问题
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A
的右子女是节点A[2i+1],否则节点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/DTvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入__________【73】态。一旦预定的延时时间达到,该任务立即转入__________【74】态。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
下面关于S3C2410的UART的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
第(53)至(54)题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。关系模式R的码是
随机试题
6岁男孩,弛张高热10天,嗜睡,颈强直,右肺呼吸音低,可闻胸膜摩擦音及细湿啰音,肝右肋下2.5cm,脾肋下1.5cm。脑脊液:白细胞100×106/L,蛋白质800mg/L。曾用过多种抗生素及激素。下列疾病哪种可能性最小
关税同盟________
关于UDDS,下列说法错误的是
政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。
某施工单位承包的机电安装单项工程办理了中间交接手续,进入联动试运行阶段。建设单位未按合同约定,要求施工单位组织并实施联动试运行,由设计单位编制试运行方案。施工单位按要求进行了准备,试运行前进行检查并确认:①已编制了试运行方案和操作规程。②建立了试运行须知,
2010年3月1日,李某去某商场购物时,将自己携带的两件物品存放在存包处。当天取物时却只取到一件。存包员否认李某存了两件物品,双方争议未果,李某拟起诉至法院,根据《民法通则》的规定,李某向法院提起民事诉讼的有效期间是()。
《合同法》规定的承担违约责任的方式主要有哪几种?
设函数f(x)在(一∞,+∞)上连续,则A=__________。
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe
A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo
最新回复
(
0
)