答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。
① A．21
② B．20
③ C．19
④ D．18
参考答案：
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。
①  A．n+1
②  B．n
③  C．n-1
④  D．n-2
查看完整题目与答案
【单选题】 一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。
①  A．n+1
②  B．n
③  C．n-1
④  D．n-2
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
①  A．21
②  B．22
③  C．9
④  D．10
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①  A．21
②  B．22
③  C． 9
④  D．10
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①  A．2n
②  B．2n+1
③  C．2n+2
④  D．N
查看完整题目与答案
【判断题】 一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点
①  正确
②  错误
查看完整题目与答案
【单选题】 设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
查看完整题目与答案
【判断题】 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
查看完整题目与答案
【单选题】 一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。
①  A．7
②  B．5
③  C．6
④  D．8
查看完整题目与答案
【单选题】 一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（ ）。
①  A．无左孩子
②  B．无右孩子
③  C．只有一个叶子结点
④  D．任意二叉树
查看完整题目与答案
随机题目
【单选题】 在光学显微镜下就可以对病毒进行形态观察。（ ）
①  错
②  对
查看完整题目与答案
【单选题】 对微生物生长的研究主要是通过培养研究其个体生长。（）
①  错
②  对
查看完整题目与答案
【单选题】 霉菌分为腐生和寄生。（）
①  错
②  对
查看完整题目与答案
【单选题】 原生动物没有细胞壁。（）
①  错
②  对
查看完整题目与答案
【判断题】 微生物是一切肉眼看不到或看不清楚的、结构简单，进化地位低的微小生物的总称（）。
①  对
②  错
查看完整题目与答案
【单选题】 竖直角是在同一竖直平面内，倾斜视线与水平线之间的夹角，其角度取值范围为0°～90°。
①  错误
②  正确
查看完整题目与答案
【判断题】 工程测量常用的经纬仪有DJ6和DJ2，其中的“J”表示经纬仪。
①  正确
②  错误
查看完整题目与答案
【判断题】 水准测量的误差来源大致可分为仪器误差、观测误差和外界条件的影响三个部分。其中仪器误差中，影响最大的是水准管轴不平行于视准轴的误差。
①  正确
②  错误
查看完整题目与答案
【判断题】 测量工作的实质就是确定地面特征点的位置。
①  正确
②  错误
查看完整题目与答案
【单选题】 高差指的是地面上两点之间的高程之差。
①  错误
②  正确
查看完整题目与答案