【单选题】【消耗次数:1】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
A.22
B.10
C.11
D.12
参考答案:
复制
纠错
相关题目
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【判断题】 空气中的大气污染物当达到一定浓度时,便有可能引起人群的急性中毒。
①  正确
②  错误
【判断题】 统筹基金和个人账户基金划定各自的支付范围,也可交叉使用。
①  正确
②  错误
【判断题】 职工个人缴纳的基本医疗保险费,小部分计入个人账户。
①  正确
②  错误
【判断题】 各国政府在卫生方面的投入比例体现了政府对卫生的重视程度,这一点各国相当一致。
①  正确
②  错误
【判断题】 法国的门诊服务由私人开业医生提供。
①  正确
②  错误
【判断题】 我国2015年发布的《全国医疗卫生服务体系规划纲要(2015-2020年)》将公立医院按照功能定位划分成市办医院、省办医院和部门办医院。
①  正确
②  错误
【判断题】 积极发展健康服务业要推进营利性民营医院和公立医院同等待遇
①  正确
②  错误
【判断题】 这种说法您是否赞同:艾滋病的传染途径有血液传播、母婴传播、性传播
①  正确
②  错误
【判断题】 出现异常肿块,异常出血,体重快速减轻是癌症的早期症状,建议尽快就医
①  正确
②  错误
【判断题】 新时代的健康问题是遗传、环境、生活方式、医疗四个方面的相互作用。
①  正确
②  错误