【判断题】【消耗次数: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」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【单选题】 综合分析国际国内形势和我国发展条件,从二〇二〇年到本世纪中叶可以分两个阶段来安排。第二个阶段,从_____到_____,在基本实现现代化的基础上,再奋斗十五年,把我国建成富强民主文明和谐美丽的社会主义现代化强国。
①  二〇二〇年二〇三五年
②  二〇三五年二〇五〇年
③  二〇三〇年二〇四五年
④  二〇三五年本世纪中叶
【单选题】 辅助生产费用的交互分配法,在交互分配后的实际费用,应在
①  辅助生产车间以外的各受益单位之间分配
②  各受益单位之间分配
③  各辅助生产车间之间分配
④  各受益的基本生产车间之间进行分配
【单选题】 在各种产品成本计算方法中,必须设置基本生产成本二级账的方法是
①  分类法
②  定额法
③  简化分批法
④  平行结转分步法
【单选题】 下列各项中,属于分类法优点的是
①  加强成本控制
②  能提高成本计算的正确性
③  能简化产品成本的计算工作
④  能分品种掌握产品成本水平
【单选题】 直接记入产品生产成本的项目是
①  生产车间的办公费
②  行政管理费用
③  某种产品的生产工人的计件工资
④  车间管理人员的工资
【单选题】 下列情况下,不适宜采用简化分批法的是
①  产品的批数较多
②  月末未完工产品批数较多
③  各月间接计入费用水平相差不多
④  各月间接计入费用水平相差较多
【单选题】 利息费用应计入
①  营业费用
②  管理费用
③  生产费用
④  财务费用
【单选题】 产品成本计算的定额法,在适用范围上
①  与生产类型直接相关
②  与生产类型无关
③  适用于大量生产
④  适用于小批生产
【单选题】 采用分次摊销法时,如果所领低值易耗品的摊销期限超过1年,应记入
①  “长期待摊费用”账户
②  “待摊费用”账户
③  “制造费用”账户
④  “低值易耗品摊销”账户
【单选题】 企业成本报表的种类、项目、格式和编制方法
①  由国家统一规定
②  由企业自行确定
③  由企业主管部门统一规定
④  由企业主管部门与企业共同制定