【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
R[2i+1]
R[2i]
R[i/2]
R[2i-1]
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组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是传递的。
①  正确
②  错误
随机题目
【单选题】 故意伤害致死与间接故意杀人的区别是?
①  犯罪的目的不同
②  犯罪故意的内容不同
③  使用的手段不同
④  打击的部位不同
【单选题】 甲自己因饮酒过量醉倒在路旁,乙从此路过,见有机可乘,就将甲身上的钱包掏走(包内有现金850元)。甲的行为构成?
①  抢劫罪
②  抢夺罪
③  盗窃罪
【单选题】 以强制的方法非法剥夺他人人身自由的,构成?
①  非法搜查罪
②  非法拘禁罪
③  强迫职工劳动罪
④  侮辱罪
【单选题】 梁某在回家的途中,看见妇女刁某走过来,即拍着刁的肩膀说:“走,我们睡觉去(指发生两性关系)。”刁骂道:“你不要脸,我要告你。”梁某即走开,未再纠缠。在本案中,梁的行为属?
①  强奸妇女罪犯罪中止
②  强奸妇女罪犯罪未遂
③  侮辱妇女罪
④  不构成犯罪
【单选题】 下列犯罪中,不需要数额较大就可以构成犯罪的是?
①  抢劫罪
②  抢夺罪
③  盗窃罪
④  敲诈勒索罪
【多选题】 在危害国家安全罪一章中犯罪主体只能是中国公民的犯罪有?
①  背叛国家罪
②  分裂国家罪
③  投敌叛变罪
④  叛逃罪
⑤  间谍罪
【单选题】 为敌人指示轰击目标的行为构成?
①  资敌罪
②  间谍罪
③  为境外窃取、刺探、收买、非法提供国家秘密、情报罪
④  投敌叛变罪
【多选题】 信用卡诈骗罪的表现形式有?
①  使用伪造的信用卡
②  冒用他人信用卡
③  使用作废的信用卡
④  恶意透支
【多选题】 劫持航空器罪的航空器是指?
①  正在飞行
②  航空器上有人的任何时候
③  正在检修准备飞行的
④  正在使用的
【单选题】 甲、乙两人深夜带着炸药去水库炸鱼,甲在岸边准备往水中投掷炸药时,不慎引起爆炸,将乙炸死,自己也受重伤。甲的行为构成?
①  爆炸罪
②  过失爆炸罪
③  故意伤害罪(致人死亡)
④  过失重伤罪和过失致人死亡罪