首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
admin
2010-07-20
47
问题
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/wLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
在嵌入式操作系统中,核心部分称为【69】_______,而对硬件设备进行控制和管理的程序模块称为【70】_______。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种__________【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。__________【72】时间,或者叫做任务最快完成时间,这是无中断响应
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
在ARM的指令中,如果R5与R6不相等,则将R5与R6进行逻辑异或操作,结果放R0中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【63】和【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
队列适用于下列哪一种应用?
随机试题
膀胱肿瘤中最常见的为下列哪种
奥美拉唑抑制胃酸分泌的机制是
《母婴保健法》规定的孕产期保健服务不包括
司法救助
()是以征收范围内的土地为征税对象,以实际占用的土地面积为计税依据,按规定税额对拥有土地使用权的单位和个人征收的一种税。
重锤夯实法适用于高于地下水位()、稍湿的黏性土等土性的地基加固处理。
中国证监会()领导全国证券期货监管机构,对证券期货市场集中统一监管。
家庭生产理论认为()。
企业采取缩短折旧年限方法的,最低折旧年限不得低于税法法定最低折旧年限的()。
可以作为营业税计税依据的是()。
最新回复
(
0
)