【单选题】【消耗次数:1】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
A.i/2.0
B.i/2向下取整
C.2i+1
D.i+2
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组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]
④  条件不充分,无法确定
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【单选题】 ____是新时代坚持和发展中国特色社会主义根本立场。
①  以经济建设为中心
②  以人民为中心
③  宪法至上
④  一切有利于生产力发展
【单选题】 伟大斗争、伟大工程、伟大事业、伟大梦想,紧密相连、相互贯通、相互作用,其中起决定性作用的是_____。
①  伟大斗争
②  党的建设新的伟大工程
③  伟大梦想
④  中国特色社会主义伟大事业
【单选题】 坚持和发展中国特色社会主义,总任务是实现社会主义现代化和中华民族伟大复兴,在全面建成小康社会的基础上,分____在本世纪中叶建成富强民主文明和谐美丽的社会主义现代化强国。<br/>
①  两步走 
②  三步走
③  四步走 
④  五步走
【单选题】 从____到____,是“两个一百年”奋斗目标的历史交汇期。
①  2020年 2035年
②  十九大 二十大
③  二十大 二十一大
④  2035五年 本世纪中叶
【单选题】 综合分析国际国内形势和我国发展条件,把我国建成社会主义现代化强国可以分两个阶段来安排。第一个阶段,从______到______,在全面建成小康社会的基础上,基本实现社会主义现代化。<br/>
①  2020年 2035年
②  2025年 2040年
③  2030年 2045年
④  2035年 本世纪中叶
【单选题】 党的十九大报告指出,要推动“四化”同步发展,“四化”是指____。①新型工业化 ②信息化   ③城镇化④农业现代化 ⑤军队机械化⑥科技现代化<br/>
①  ①②③④
②  ①②④⑤
③  ①③④⑤
④  ②③④⑥
【单选题】 党的十九大提出,从_____到_____,在基本实现现代化的基础上,把我国建成富强民主文明和谐美丽的社会主义现代化强国。<br/>
①  2020年 2035年
②  2035年 2050年
③  2030年 2045年
④  2035年 本世纪中叶
【单选题】 发展是解决我国一切问题的基础和关键,发展必须是科学发展,必须坚定不移贯彻____的发展理念。<br/>
①  创新、协调、绿色、开放、共享
②  创造、协调、生态、开放、共享
③  创新、统筹、绿色、开放、共享
④  创造、统筹、生态、开放、共享
【单选题】 习近平总书记在十八届中央政治局第四十三次集体学习时指出,在人类思想史上,就____、传播面而言,没有一种思想能够达到马克思主义的高度,也没有一种学说能够像马克思主义那样对世界产生了如此巨大的影响。<br/>
①  科学性、真理性、影响力
②  科学性、实践性、影响力
③  真理性、实践性、引导力
④  科学性、真理性、凝聚力
【单选题】 马克思主义揭示了______,它的基本原理是正确的,具有强大的生命力。
①  新时代共产党执政规律
②  社会主义建设规律
③  人类社会历史发展的规律
④  帝国主义发展规律