【单选题】【消耗次数: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是传递的。
①  正确
②  错误
随机题目
【单选题】 债权人转让权利的,应当通知债务人,未经通知的()。
①  转让合同不成立
②  该转让对债务人不发生效力
③  该转让对受让人不发生效力
④  转让合同无效
【单选题】 甲要购买德国制造的照相机,1999年10月2日,甲在乙店的柜台中发现一架照相机,柜台的标签上产地一栏注明的是德国制造,甲向乙店售货员丙询问产地时,丙明确告知该照相机的产地是德国制造,甲遂购买。1999年10月7月,甲在修理该相机时请照相机检测中心检测,发现该相机系美国制造,2000年10月10日,甲持检测中心的检测证明要求乙店退货。根据合同法的规定()。
①  乙店必须办理退货,因为乙店的行为构成欺诈
②  乙店有权不退货
③  乙店可以不退货,但必须换货
④  乙店可以不退货,但必须折价处理
【单选题】 灭失风险承担的主体是()。
①  债权人
②  债务人
③  提存机关
④  债权人和债务人
【单选题】 债务人放弃其到期债权,,致使债务人无法清偿债权人债权的,债权人可以行使()。
①  解除权
②  撤销权
③  代位权
④  抵销权
【判断题】 合同解除权的除斥期间可以由法律规定,也可以由当事人约定,无法定或约定时,经过相对人催告确定合理的期限。
①  正确
②  错误
【判断题】 合同权利义务终止后,合同主体不再负有任何义务。
①  正确
②  错误
【判断题】 违反效力性强制性规定,合同无效;违反管理性强制性规定,合同不一定无效。
①  正确
②  错误
【判断题】 预约成立后,当事人负有履行预约所规定的订立本约的义务,只要本约未订立,就是预约没有履行。
①  正确
②  错误
【判断题】 承诺与合同一样都是法律行为。
①  正确
②  错误
【判断题】 同一用人单位与同一劳动者只能约定一次试用期。
①  正确
②  错误