【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
A.2n
B.2n+1
C.2n+2
D.N
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
随机题目
【多选题】 在输入记账凭证的过程中,会计核算软件必须提供以下提示功能( )。
①  正在输入的记账凭证编号是否与已输入的机内记账凭证编号重复
②  以编号形式输入会计科目的,可以不提示该编号所对应的会计科目名称
③  正在输入的记账凭证中的会计科目,当借贷双方金额不平衡或没有输入金额时,应提示并拒绝执行
④  正在输人的记账凭证有借方会计科目而无贷方会计科目,或者有贷方会计科目而无借方会计科目的,都可以保存
【多选题】 在财务软件中,建立会计科目时,输入的基本内容应包括( )。
①  科目编码
②  科目名称
③  科目类型
④  账页格式
【多选题】 会计科目设置的内容包括(  )。
①  科目编码
②  科目名称
③  助记码
④  科目类型
【单选题】 只能由( )取消某张凭证审核的签字。
①  制单人
②  审核人
③  系统管理员
④  凭证的审核人
【单选题】 若希望某类凭证的借方必须出现某一科目,可选择( )限制类型。
①  凭证必有
②  借方必有
③  贷方必有
④  凭证必无
【单选题】 设置凭证类别时需进行相应条件限制,限制类型为“无限制”表示制单时(  )。
①  凭证中借方至少有一个限制科目发生
②  凭证中贷方至少有一个限制科目发生
③  凭证中借方或贷方都不允许有一个限制科目发生
④  凭证中可以是任意合法的科目
【单选题】 构成报表的基本单元是( )。
①  单元
②  组合单元
③  变动单元
④  表体
【单选题】 关于总账系统中往来核算的描述,下列各项中正确的是( )。
①  往来核算是指会计核算中的资金往来业务
②  往来核算是指对所有往来科目进行辅助核算
③  任何科目都可以进行往来核算
④  往来科目是指需要进行往来辅助核算的科目
【单选题】 会计科目编码设计合理与否,直接关系到系统运行的可靠性。编码时,一级科目按照( ),明细科目按照( )。
①  财政部规定;具体编码规则
②  财政部规定:财政部规定
③  具体编码规则;具体编码规则
④  具体编码规则;财政部规定
【单选题】 “收款凭证”类别设置限制类型为“借方必有”,则应选择(  )科目。
①  银行存款和现金
②  应收账款
③  负债类
④  应付账款