【单选题】【消耗次数: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是传递的。
①  正确
②  错误
随机题目
【单选题】 有可能使建筑物产生不均匀沉降的打桩顺序是( )
①  逐排打设
②  自中间向四周打
③  分段打设
【单选题】 对于预制桩的混凝土强度、养护时间、运输强度的要求分别为( )
①  C20、7d、70%
②  C30、14d、70%
③  C30、14d、100%
④  C30、7d、100%
【单选题】 预制桩锤击沉桩施工前,为控制桩的入土深度,通常在受施工影响小且便于观察的地方设置临时水准点,数量应不少于( )
①  1个
②  2个
③  3个
④  4个
【单选题】 预制钢筋混凝土桩的接桩方法有()
①  硫磺胶泥浆锚法
②  挤压法
【单选题】 桩基础按桩的施工工艺可分为()
①  端承桩
②  灌注桩
③  摩擦桩
【单选题】 关于人工挖孔灌注桩,桩径800cm以上,深度20米左右。
①  正确
②  错误
【单选题】 关于钢筋,以下合理的表述是()。
①  热轧钢筋具有明显屈服点,冷轧钢筋则没有,显示硬钢特点
②  提高钢筋强度,可以减少用钢量降低成本,所以强度越高越好
【单选题】 模板及支撑的安装或使用,必须符合 () 规定。
①  具有足够的承载力、刚度和稳定性
②  不低于6度地震设防烈度
【单选题】 对于现浇钢筋砼梁、板,当跨度不小于4米时,模板应按要求起拱,通常起拱高度为1/1000~3/1000跨度。
①  正确
②  错误
【单选题】 钢筋砼结构工程主要由模板工程、钢筋工程及砼工程、三个工种组成。
①  正确
②  错误