【单选题】【消耗次数: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是传递的。
①  正确
②  错误
随机题目
【单选题】 人体中最经济、最重要的能量来源是( )。
①  碳水化合物
②  脂肪
③  蛋白质
④  矿物质
⑤  维生素
【单选题】 评价食物蛋白质营养价值的公式:储留氮÷吸收氮×100表示的是( )。
①  蛋白质的消化率
②  蛋白质的功效比值
③  蛋白质的净利用率
④  蛋白质的生物价
【单选题】 蛋白质的生物学价值乘以消化率是( )。
①  PER
②  NPU
③  NPR
④  BV
⑤  NBI
【单选题】 下面哪一组氨基酸都是必需氨基酸?( )。
①  赖氨酸、亮氨酸、胱氨酸
②  赖氨酸、苯丙氨酸、酪氨酸
③  苯丙氨酸、苏氨酸、缬氨酸
④  苏氨酸、缬氨酸、甘氨酸
【单选题】 ( )适用于一般门诊病人的膳食调查方法。
①  询问法
②  记帐法
③  称重法
④  查帐法
【单选题】 味觉减退或有异食癖可能是由于缺乏( )。
① 
② 
③ 
④ 
【单选题】 人体暗适应能力下降与哪种维生素缺乏相关( )。
①  维生素B1
②  维生素C
③  维生素A
④  维生素D
【单选题】 一般来说,膳食营养供给量比营养生理需要量( )。
①  稍低
②  稍高
③  相等
④  低得多
⑤  高得多
【单选题】 胡萝卜素与蔬菜的其它色素共存,凡绿色、红色、橙色和紫色蔬菜中都含有胡萝卜素,其中( )中胡萝卜素含量尤其丰富。
①  深色的叶类蔬菜
②  浅色的茎类蔬菜
③  深色的茎类蔬菜
④  浅色的叶类蔬菜
【单选题】 蛋白质净利用率(%)表达为( )。
①  消化率×生物价
②  功效比值×生物价
③  消化率×功效比值
④  利用率×生物价