【单选题】【消耗次数:1】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
A.9
B.10
C.11
D.12
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为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
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【单选题】 派生类的对象可以访问以下那种情况继承的基类成员( )
①  私有继承的私有成员
②  公有继承的私有成员
③  私有继承的保护成员
④  公有继承的公有成员
【单选题】 设置虚基类的目的是()
①  简化程序
②  消除二义性
③  提高运行效率
④  减少目标代码
【单选题】 C++语言建立类族是通过()
①  类的嵌套
②  类的继承
③  虚函数
④  抽象类
【单选题】 this指针存在的目的是()
①  保证基类私有成员在子类中可以被访问
②  保证基类保护成员在子类中可以被访问
③  保证每个对象拥有自己的数据成员,但共享处理这些数据成员的代码
④  保证基类公有成员在子类中可以被访问
【单选题】 下列说法中错误的是( )
①  公有继承时基类中的public成员在派生类中仍是public的
②  公有继承时基类中的private成员在派生类中仍是private的
③  私有继承时基类中的public成员在派生类中是private的
④  保护继承时基类中的public成员在派生类中是protected的
【单选题】 在C++中的类有两种用法:一种是类的实例化,即生成类的对象,并参与系统的运行;另一种是通过(),派生出新的类。
①  复用
②  继承
③  单继承
④  多继承
【单选题】 类的私有成员可在何处访问( )
①  通过子类的对象访问
②  本类及子类的成员函数中
③  通过该类对象访问
④  本类的成员函数中
【单选题】 所谓多态性是指 ()
①  不同的对象调用不同名称的函数
②  不同的对象调用相同名称的函数
③  一个对象调用不同名称的函数
④  一个对象调用不同名称的对象
【单选题】 在C++中类之间的继承关系具有
①  自反性
②  对称性
③  传递性
④  反对称性
【单选题】 在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。
①  完全相同
②  完全不同
③  部分相同,部分不同
④  以上都不对