首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
admin
2010-12-16
55
问题
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
选项
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号,则对任一结点i有,若>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/HOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
在构建局域网时,当连接不同的网段时,可以用(34)或(35)来隔离两个网段,其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比,主要的不同是它们工作在(37),而路由器是工作在(38)。
(50)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。
脉冲代码调制的传输过程是;先将模拟信号经采样、量化、碥码后变成数字信号,经信道传输到接收端,先由译码器恢复出采样值,再经(31)滤出模拟基带信号。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中,(15)最理想。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
在我国发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
随机试题
用0.1mol/LHCl溶液滴定0.16g纯Na2CO3(M=106.0)至酚酞变色为终点,需VHCl约()。
主含生物碱的药材有
胡某向法院提起诉讼,要求白某偿还借款15万元,并向法院提供了盖有白某的印章、指纹的借据及附件,后法院判决白某向胡某偿还“借款”15万元经白某申诉后查明,上述借据及附件均系胡某伪造,白某根本没有向胡某借款胡某的行为属于()
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo
A.affectedB.backwardC.boomingD.cancelE.capacityF.closuresG.estimatedH.forceI.historic
TheNationalAssociationofSecuritiesDealersisinvestigatingwhethersomebrokeragehousesareinappropriatelypushingindivi
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T
宝贵的
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc
最新回复
(
0
)