【单选题】【消耗次数: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
随机题目
【单选题】 2003年11月12日,国务院第28次常务会议讨论并原则通过了《建设工程安全生产管理条例》草案,()温家宝总理签署第393号国务院令予以公布。
①  A.2002年11月20日
②  B.2002年11月24日
③  C.2003年11月20日
④  D.2003年11月24日
【单选题】 建筑施工现场的围挡高度,一般路段应高于()
①  A1.5m
②  B1.8m
③  C2.0m
④  D2.5m
【判断题】 国家鼓励和支持安全生产科学技术研究和安全生产先进技术的推广应用,提高安全生产水平。
①  正确
②  错误
【判断题】 工会依法对安全生产工作进行监督,同时生产经营单位制定或者修改有关安全生产的规章制度,应当听取工会的意见。
①  正确
②  错误
【判断题】 危险物品的车间、商店、仓库可以与员工宿舍在同一座建筑物内,但应当与员工宿舍保持安全距离。
①  正确
②  错误
【判断题】 国家对严重危及生产安全的工艺、设备实行淘汰制。
①  正确
②  错误
【判断题】 矿山、金属冶炼建设项目和用于生产、储存、装卸危险物品的建设项目的安全设施设计应当按照国家有关规定报经有关部门审查,审查部门及其负责审查的人员对审查结果负责。
①  正确
②  错误
【判断题】 生产经营单位使用被派遣劳动者的,应当将被派遣劳动者交由劳务派遣单位统一管理。
①  正确
②  错误
【判断题】 根据安全理论进行系统科学地分析,事故的直接原因是人的不安全行为,物的不安全状态。
①  正确
②  错误
【判断题】 从安全经济学的角度,通常有这样的指标:安全上有1元的合理投入,能够有2元的经济产出。
①  正确
②  错误