首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组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-05-13
78
问题
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点 A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://www.kaotiyun.com/show/4dSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统硬件抽象层的描述中,正确的是()。
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______,其中优先级最高的异常是【48】_______。
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STRR1,[R0
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
对电机驱动型车速表试验台,在不用驱动装置进行测试时,不能将离合器分离。()
A、梨形心B、靴形心C、烧瓶形心D、普大形心E、缩窄形心主动脉瓣闭锁不全()
伤口缝合时防止内卷和过度外翻的目的是
某男,35岁。腹痛便秘,胁下偏痛,发热,手足厥冷,苔白腻,脉弦紧。治疗当首选
下颌运动异常、疼痛、弹响和杂音是以下哪类疾病的主要症状
用特别的、专门的法规文件规定的减税、免税是指()。
2016年7月2日,甲公司向乙公司订购一套总价值150万元的精密仪器设备,双方签订了买卖合同,约定由乙公司代办托运。7月8日,甲公司为筹集购买精密仪器设备的货款,通过X借贷平台向丙公司借款100万元,双方当日签订了借款合同,约定借款期限为3个月,自资金到达
当其他检索要素相同时,二次抽样方案比一次抽样方案的()。
根据《中华人民共和国宪法》和其他法律,下列行政行为中,侵犯公民基本权利的是()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
最新回复
(
0
)