【判断题】【消耗次数:1】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
随机题目
【多选题】 下列各项资产和负债中,因账面价值与计税基础不一致形成暂时性差异的有( )。
①  使用寿命不确定的无形资产
②  已计提减值准备的固定资产
③  已确认公允价值变动损益的交易性金融资产
④  因违反税法规定应缴纳但尚未缴纳的滞纳金
【单选题】 2011年12月31日,甲公司因交易性金融资产和可供出售金融资产的公允价值变动,分别确认了10万元的递延所得税资产和20万元的递延所得税负债。甲公司当期应交所得税的金额为150万元。假定不考虑其他因素,该公司2011年度利润表“所得税费用”项目应列示的金额为( )万元
①  120
②  140
③  160
④  180
【单选题】 下列各项资产、负债中,不形成暂时性差异的是( )。
①  企业为其子公司进行债务担保而确认的预计负债
②  期末计提坏账准备
③  期末按公允价值调整交易性金融资产的账面价值
④  可供出售金融资产公允价值变动
【单选题】 递延所得税资产一般应在资产负债表中(  )项目列报。
①  流动资产
②  非流动资产
③  所有者权益
④  不需要在报表中列报
【判断题】 股份支付是指企业为获取职工或其他方提供服务而授予权益工具或承担以权益工具为基础确定的负债的交易。
①  正确
②  错误
【单选题】 对于以现金结算的股份支付,可行权日后相关负债公允价值发生变动的,其变动金额应在资产负债表日计入财务报表的项目是( )。
①  资本公积
②  管理费用
③  营业外支出
④  公允价值变动损益
【判断题】 在很少的情况下,与资产相关的政府补助也可能表现为政府向企业无偿划拨长期非货币性资产,企业应当在实际取得资产并办妥相关受让手续时按公允价值确认和计量,公允价值不能可靠取得的,不作反映。( )
①  正确
②  错误
【判断题】 政府补助准则对政府补助要求采用的是收益法中的净额法,以便更真实、完整地反映政府补助的相关信息。( ) 可靠取得的,不作反映。( )
①  正确
②  错误
【判断题】 附有使用条件的政府对企业的经济支持不属于政府补助。( )
①  正确
②  错误
【判断题】 在很少情况下,政府补助也表现在无偿划拨非货币性资产,这种情况下,应当在政府批准时按其公允价值确认和计量,公允价值不能可靠取得的,按照名义金额(即1元)计量。( )
①  正确
②  错误