【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
R[2i+1]
R[2i]
R[i/2]
R[2i-1]
参考答案:
复制
纠错
相关题目
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【简答题】 设 A={a,b,c,d}, A上的关系R1={,,},R2={,,,},求合成关系R1○R2。
【判断题】 若A={1,2,3},R={1,2},则R反对称。
①  正确
②  错误
【判断题】 若A={1,2,3},R={1,2},则R反自反。
①  正确
②  错误
【判断题】 调度r1(A); r2(A); r3(B); w1(A); r2(C); r2(B); w2(B); w1(C);是冲突可串行化的。
①  正确
②  错误
【判断题】 若A={1,2,3},R={2,2},则R是传递的。
①  正确
②  错误
随机题目
【判断题】 评标委员会成员拒绝在评标报告上签字且不陈述其不同意见和理由的,视为同意评标结论
①  正确
②  错误
【单选题】 在工程量清单的其他项目清单中,应包括( )
①  环境保护费
②  夜间施工费
③  施工排水、降水费
④  材料购置费
【单选题】 招标人和中标人应当自中标通知书发出之日起( )日内,订立书面合同
①  7
②  14
③  28
④  30
【判断题】 招标人与中标人签订合同后7个工作日内,应当向中标人和未中标的投标人退还投标保证金
①  正确
②  错误
【单选题】 工程量清单的提供者是( )。
①  建设主管部门
②  招标人
③  投标人
④  工程造价咨询机构
【单选题】 招标人对已发出的招标文件进行必要的澄清或者修改的,应当在招标文件要求提交投标文件截止时间至少( )日前,以书面形式通知所有招标文件收受人
①  7
②  15
③  21
④  28
【判断题】 招标人和中标人签订书面合同后不得再订立背离合同实质性内容的其他协议
①  正确
②  错误
【判断题】 中标人按照合同约定或经招标人同意,可以将中标项目的部分主体工程分包给他人完成
①  正确
②  错误
【判断题】 投标担保方式一般可以有两种方式:投标保证金和银行或担保公司开具的投标保函
①  正确
②  错误
【多选题】 工程量清单应采用统一格式,一般有( )组成
①  封面
②  填表须知
③  总说明
④  分部分项工程量清单
⑤  措施项目清单