【单选题】【消耗次数: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是传递的。
①  正确
②  错误
随机题目
【单选题】 ()指大脑没有发生器质性的病变、大脑神经机能轻度失调的心理疾病。
①  神经症
②  应激相关障碍
③  人格障碍
④  性心理障碍
【单选题】 相比于《密级鉴定工作规定》,《国家秘密鉴定工作规定》条款由原来的24条增加至()条。
①  40
②  36
③  50
④  46
【单选题】 习近平总书记在担任()省委书记时强调在新的历史条件下,我省处理民族问题、做好民族工作,既要站在全局和战略的高度,为维护全国民族团结进步事业作贡献。
①  江苏
②  西藏
③  浙江
④  福建
【单选题】 一般情况下,保密行政管理部门应当在受理鉴定申请后()个工作日内作出鉴定结论并出具国家秘密鉴定书。
①  15
②  20
③  30
④  60
【单选题】 党的最大政治优势是()。
①  解放思想
②  密切联系群众
③  理论联系实际
④  实事求是
【单选题】 (),是我们党不断从胜利走向胜利的重要保证。
①  代表广大青年
②  赢得广大青年
③  依靠广大青年
④  以上都对
【单选题】 相比于《密级鉴定工作规定》,《国家秘密鉴定工作规定》在总则部分增加了()。
①  不予受理情形
②  鉴定工作中不明确、有争议事项的处理程序
③  定密监督条款
④  负面清单制度
【多选题】 从改革开放以来我国经济运行历程看,在()“三驾马车”中,消费增速有多高虽然不能决定经济增速高到什么水平,但消费增速降得有多快会直接影响稳增长的目标能不能实现。
①  投资
②  消费
③  出口
④  进口
⑤  供给
【多选题】 党的十八届五中全会提出,必须牢固树立创新、协调、( )、开放、( )的新发展理念。
①  绿色
②  改革
③  共享
④  和谐
⑤  公平
【多选题】 ()人民利益是党的根本宗旨,除了人民的利益,党没有自己的特殊利益。
①  创造
②  分配
③  实现
④  维护
⑤  发展