【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【判断题】 构件的强度要求,就是构件有足够的抵抗破坏的能力。
①  正确
②  错误
【判断题】 带传动在工作时,产生弹性滑动是由于传动过载。
①  正确
②  错误
【单选题】 滚动轴承中必不可少的元件是( ?)。
①  内圈
②  保持架
③  外圈
④  滚动体
【单选题】 如图所示一矩形截面梁,已知承受载荷F=10kN,材料的许用应力[s]=160MPa。求梁A端的约束力?<img src=https://huaweicloudobs.ahjxjy.cn/AA465D23477CFC14472B1F7EC7C3C9BB.png title=1.png alt=1.png/>
①  0N
②  5N
③  10kN
④  5kN
【单选题】 某传动装置中有一对渐开线。标准直齿圆柱齿轮(正常齿),大齿轮已损坏,已知小齿轮的齿数z1=24,齿顶圆直径da1=78mm,中心距a=135mm,齿顶高系数ha*=1,顶隙系数c*=0.25。大齿轮的齿顶圆直径( )。
①  190.5mm
②  204mm
③  208mm
④  203mm
【单选题】 采用螺纹联接时,若被联接件总厚度较大,且材料较软,在需要经常装拆的情况下宜采用( ?)。
①  双头螺柱联接
②  螺栓联接
③  紧定螺钉联接
④  螺钉联接
【单选题】 一渐开线直齿圆柱标准齿轮,已知齿数z=25,齿距p=12.566mm,压力角a=20。,齿顶高系数ha*=1,顶隙系数c*=0.25。分度圆直径( )。
①  50mm
②  75mm
③  100mm
④  200mm
【单选题】 向心推力轴承( ?)。
①  可同时承受径向载荷和轴向载荷
②  只能承受轴向载荷,不能承受径向载荷
③  只能承受径向载荷,不能承受轴向载荷
④  不确定
【判断题】 机器是由机构组合而成的,机构的组合一定就是机器。
①  正确
②  错误
【判断题】 构件的刚度要求,就是构件有足够的抵抗变形的能力。
①  正确
②  错误