【判断题】【消耗次数:1】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【单选题】 ( )是建筑施工流水作业组织的最大特点。
①  划分施工过程
②  划分施工段
③  组织专业工作队施工
④  均衡、连续施工
【单选题】 在使工人人数达到饱和的条件下,下列( )说法是错误的。
①  施工段数越多,工期越长
②  施工段数越多,所需工人越多
③  施工段数越多,越有可能保证施工队连续施工
④  施工段数越多,越有可能保证施工段不空闲
【单选题】 施工合同示范文本中一般不包括的是( )。
①  协议书
②  通用条款
③  补充条款
④  专用条款
【判断题】 承包方要求对原工程进行变更,首先向工程师提出变更申请,工程师批准变更后方可变更
①  正确
②  错误
【判断题】 工程进度款的计算主要考虑工程量计量和工程单价两个因素
①  正确
②  错误
【判断题】 由于客观原因造成工期拖延,承包商可得到延长工期,但得不到费用补偿
①  正确
②  错误
【单选题】 有一项年金,前3年无流入,后5年每年年初流入500万元,年利率10%,则其现值为()万元
①  1994.59
②  1565.58
③  1813.48
④  1423.21
【多选题】 影响建设项目不确定性分析的因素主要有()
①  价格
②  投资成本
③  环境因素
④  生产能力利用率
⑤  生产工艺
【多选题】 建设项目可行性研究的内容可概括为( )
①  技术研究
②  经济研究
③  市场研究
④  管理研究
⑤  效益研究
【判断题】 企业取得的拟在近期出售的股票投资视为现金等价物。()
①  正确
②  错误