【单选题】【消耗次数:1】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
A.n+1
B.n
C.n-1
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①  n-1
②  n
③  n+1
④  n+2
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【判断题】 报表附注是对资产负债表、利润表和现金流量表等报表中未列示项目的补充说明,其目的是更加全面、详细地反映单位财务状况、经营成果和现金流量之外的会计信息。( )
①  正确
②  错误
【多选题】 下列各项中,属于企业财务报表可以提供的信息有( )。
①  财务状况
②  经营成果
③  劳动状况
④  现金流量
【多选题】 下列属于财务报表至少应当包括的组成部分的有( )。
①  资产负债表
②  利润表
③  现金流量表
④  会计报表分析
【多选题】 进行局部财产清查时,做法正确的有( )。
①  现金每月清点一次
②  银行存款每月至少同银行核对一次
③  贵重物资每月应清查盘点一次
④  债权债务每年至少核对一至两次
【多选题】 全面清查是指对企业的全部财产进行盘点和核对,包括属于本单位或存放在本单位的所有财产物资、货币资金和往来款项。其中财产物资包括( )。
①  在本单位的所有固定资产、库存商品、原材料、包装物、低值易耗品、在产品等
②  属于本单位但在途中的各种在途物资
③  委托其他单位加工、保管的材料物资
④  存放在本单位的代销商品、材料物资等
【多选题】 现金清查的内容主要包括( )。
①  是否有未达账项
②  是否有白条抵库
③  有无挪用公款
④  往来款项是否相符
【多选题】 财产清查结果的处理分审批前和审批后两个步骤。下列各项中,( )属于审批机构。
①  单位的董事会
②  单位的股东大会
③  单位的经理(厂长)会议
④  财会部门
【多选题】 以下关于清查方法的表述正确的有( )。
①  库存现金的清查采用实地盘点法
②  银行存款的清查采用实地盘点法
③  往来款项的清查一般采取发函询证法
④  银行存款的清查采用与开户银行核对账目的方法?
【多选题】 财产清查中应采用实地盘点法进行清查的资产主要有(   )。
①  固定资产
②  库存商品
③  银行存款
④  库存现金
【单选题】 在复式记账法下,对每项经济业务都可以用相等的金额,在( )中进行登记。
①  不同的账户
②  两个账户
③  两个或两个以上
④  一个或一个以上