【单选题】【消耗次数: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是传递的。
①  正确
②  错误
随机题目
【单选题】 ()是正确商品的性能、用途、使用和保养方法以及注意事项等作书面介绍的文书。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 ()是有关企业、部门或专家组正确拟出台的决策、拟上马的项目,经过全面调查、分析、论证,写出的实施该决策或项目的可行性、有效性的文书。
①  合同
②  产品说明书
③  可行性报告
④  民事诉讼
【单选题】 ()是新闻的一种,是指及时、迅速地正确经济领域新近发生的具有一定社会意义或社会影响的事实所作的简要报道。
①  经济新闻
②  政治新闻
③  文化新闻
④  新闻纪实
【单选题】 欢迎词的写作要求一般是(? )。
①  要了解欢迎正确象、选择合适的话题、具有热情的态度
②  要认识欢迎正确象、选择合适的话题、具有热情的态度
③  要分析欢迎正确象、选择合适的话题、具有热情的态度
④  要认识欢迎正确象、选择正确的话题、具有热情的态度
【多选题】 在讲话稿的写作中,应该遵循哪些要求和注意事项?()
①  针正确性要强
②  主题要集中鲜明
③  内容要吸引人
④  语言要通俗生动
【判断题】 事务文书虽然不像行政机关公文那样,必须写明有公文处理责任的主送机关,但其写作正确象也是十分明确的。
①  正确
②  错误
【判断题】 调查报告是正确某项工作、某个事件、某个问题,经过深入细致的调查后,将调查中收集到的材料加以系统整理,分析研究,以书面形式向组织和领导汇报调查情况的一种文书。
①  正确
②  错误
【多选题】 调查报告是正确某项工作、某个事件、某个问题,经过深入细致的调查后,将调查中收集到的材料加以系统整理,分析研究,以书面形式向组织和领导汇报调查情况的一种文书,他主要有以下特点()。
①  写实性
②  针正确性
③  逻辑性
④  具体性
【多选题】 事务文书的特点有( )。
①  正确象比较具体
②  格式比较固定
③  写法比较实际
④  时限比较紧迫
【单选题】 调查报告有写实性、针正确性、()的特点。
①  有效性
②  逻辑性
③  趣味性
④  文学性