【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
【单选题】 一棵有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
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【判断题】 印花税由纳税人自行计算税额,自行贴花后完成纳税义务
①  正确
②  错误
【判断题】 买房拆料不征契税
①  正确
②  错误
【判断题】 自然人个人销售自己使用过的物品按适用税率征税增值税
①  正确
②  错误
【判断题】 企业所得税是中央税
①  正确
②  错误
【多选题】 输出控制是指对系统输出结果进行的控制,主要包括()。
①  确立安全管理目标
②  评估安全风险
③  检查核对输出资料的正确性
④  将发现的输出错误登记列表
⑤  进行认真的输出资料管理
【单选题】 下列关于ERP说法错误的是(?)。
①  ERP的中文含义是企业资源计划
②  ERP的核心思想是供应链管理
③  ERP软件是会计信息系统软件
④  ERP系统集合了信息技术与先进管理思想
【单选题】 (??)是一种预防性控制,目的是确保会计信息系统开发过程及其内容符合内部控制的要求。
①  系统开发控制
②  计算中心控制
③  应用控制
④  处理控制
【多选题】 要提高操作系统的安全可靠性,除了尽可能地选用安全等级较高的产品并经常进行版本升级外,在管理控制上主要可采取措施()。
①  授权表制度
②  日志审计制度
③  存取控制
④  特权管理
⑤  应用系统管理
【多选题】 电算化会计信息系统的内部控制分为两类。其中一般控制是对电算化会计系统中的()等方面所进行的控制。
①  开发
②  组织
③  操作
④  软件环境
⑤  硬件环境
【单选题】 ()是指能够防止危害系统的安全,保证系统和会计数据的正确可靠,使其不被错用、滥用和非法使用的所有控制措施及其实施。
①  应用控制
②  输入控制
③  输出控制
④  系统安全控制