【单选题】【消耗次数：1】
在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（ ）。
①
A．i/2.0
②
B．i/2向下取整
③
C．2i+1
④
D．i+2
参考答案：
复制
纠错
相关题目
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组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]
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
随机题目
【单选题】
唯物主义哲学发展的三个基本历史形态是（）
①
形而上学唯物主义、庸俗唯物主义、辩证唯物主义。
②
古代朴素唯物主义、形而上学唯物主义、辩证唯物主义。
③
奴隶社会时期的唯物主义、封建社会时期的唯物主义、资本主义时期的唯物主义。
④
机械唯物主义、形而上学唯物主义、辩证唯物主义。
【单选题】
有的哲学家认为，因果联系是由于人们多次看到两组现象前后相随而形成的心理习惯。这种观点属于（）
①
唯物主义决定论
②
唯心主义非决定论
③
形而上学的机械决定论
④
相对主义诡辩论
【单选题】
从狭义上看，马克思主义理论是（）
①
马克思恩格斯创立、马克思主义者继承和发展的科学理论体系
②
无产阶级争取自身解放和整个人类解放的科学理论体系
③
关于无产阶级斗争的性质、目的和解放条件的科学理论体系
④
马克思恩格斯创立的基本理论、基本观点和基本方法的科学理论体系