首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
admin
2010-05-13
22
问题
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
选项
答案
2i+1
解析
堆的顺序存储是从0开始的,所以其左孩子的元素下标为2i+k,右孩子元素的下标为2i+2。
转载请注明原文地址:https://kaotiyun.com/show/wuSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是【61】位和【62】位。
在μC/OS—II操作系统中,内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时,任务的工作现场被保存到任务的__________【70】中。
如下关于TinyOS的说法,正确的是()。
ARM处理器复位后,顺序执行以下指令:IMPORI_mainLDRR0,=_mainBLR0以上指令执行后,ARM处理器的工作状态为()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
随机试题
[2015]甲集团公司是ABC会计师事务所的常年审计客户,主要从事化妆品的生产、批发和零售。A注册会计师负责审计甲集团公司2014年度财务报表,确定集团财务报表整体的重要性为600万元。资料一:A注册会计师在审计工作底稿中记录了审计计划
下列关于X(γ)线全身照射剂量要求描述错误的是
A.千金止带丸B.妇科千金片C.盆炎净颗粒D.抗妇炎胶囊E.花红片症见带下黄稠,月经不调时应选用
各资产收益的相关性()影响组合的预期收益,()影响组合的风险。
某商场系增值税一般纳税人,适用增值税税率为17%。20×2年春节期间为进行促销,该商场规定购物每满200元积10分(每1积分的公允价值为1元),不足200元部分不积分,积分可在1年内使用。某顾客购买了售价为5850元(含增值税额850元)、成本为4000元
杨某在上海某企业工作时,发现很多在厂里工作的同事打算利用出门在外的机会再生育一个孩子,就说服同事张某私刻了××街道办事处的印章,为在上海的老乡孙某办理了一份计生证明,并收取300元费用。第二天,此事就被举报到上海市的有关计生管理部门,该计生管理部门可以:(
“江山易改,本性难移”是指个性的()。
简述人身权的概念和分类。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
Thewoodwassorottenthat,whenwepulled,it______intofragments.
最新回复
(
0
)