首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
admin
2010-07-20
36
问题
用数组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全国计算机三级
相关试题推荐
__________【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于__________【70】内核操作系统。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器,采用它来传输数据,可降低处理器的负荷:通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的【60】。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
设单链表中节点的结构为(data,link)。已知指针q所指节点是指针p所指节点的直接前驱,若在*q与*p之间插入节点*s,则应执行下列哪一个操作?
随机试题
胃脘冷痛,遇寒加剧,得温则减,口淡不渴,肠鸣漉漉,舌淡苔白滑,脉弦或迟,此属
不具有滋阴作用的药物是
医学道德保密的作用最核心的是( )。医学道德保密的作用中提法不正确的是( )。
委托募集,是指基金发起人()来完成资金募集工作。Ⅰ.委托第三方机构代为寻找投资人Ⅱ.借用第三方的融资通道Ⅲ.自行寻找投资人
保荐工作底稿应当真实、准确、完整地反映整个保荐工作的全过程,保存期不少于()年。
甲公司的记账本位币为人民币。2010年12月5日以每股7港元的价格购入乙公司的H股10000股作为交易性金融资产,当日即期汇率为1港元=1元人民币,款项已支付。2010年12月31日,当月购入的乙公司H股的市价变为每股8港元,当日汇率为1港元=0.9元人民
下列各项中,可能会使预算期与会计期间相分离的预算方法是()。
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【B1】______readthenotestha
A、Solvetheproblembythemselves.B、Tellsomeoneaboutthis.C、Keepitwiththemselves.D、Stayforthreeyearsinuniversity.B
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1
最新回复
(
0
)