【单选题】【消耗次数:1】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
A.哈夫曼树
B.平衡二叉树
C.二叉树
D.完全二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
随机题目
【判断题】 在各种自然因素、特别是人为因素的影响下,所发生的土地质量及其可持续性下降,甚至完全丧失的物理的、化学的和生物学的过程叫做土地退化
①  正确
②  错误
【判断题】 间伐木的选择应本着“采小留大、采优留劣”的原则,并要维持各种大小林木的均匀分布。
①  正确
②  错误
【判断题】 三级木分级法主要是根据林木的生长状况来决定的
①  正确
②  错误
【判断题】 生态文明建设体系的第一个思路就是从过去依靠高效增长向资源消耗的粗放式向转变
①  正确
②  错误
【单选题】 身上着火后,下列哪种灭火方法是错误的()
①  A让就近人员喷洒水
②  B用厚重衣物覆盖压灭火苗
③  C就地打滚
④  D迎风快跑
【单选题】 蛋白泡沫灭火剂可以扑救()火灾
①  A木材
②  B乙醇
③  C丙酮
④  D醋酸乙酯
【单选题】 二氧化碳灭火系统按应用方式可分为()
①  A组合分配灭火系统和单元独立灭火系统
②  B高压系统和低压系统
③  C管网灭火系统和无管网灭火系统
④  D全淹没灭火系统和局部应用灭火系统
【单选题】 设置气体灭火系统的防护区应设有疏散通道和安全出口,使该区人员能在()min内撤离防护区
①  A0.5
②  B1
③  C5
④  D10
【单选题】 ()灭火系统不应设置在人员密集场所、应爆炸危险的场所及有超洁净要求的场所
①  A二氧化碳
②  B七氟丙烷
③  CIG541
④  D热气溶胶预制
【判断题】 泡沫灭火系统的喷水试验不属于功能试验,所以维保期间不进行此项试验
①  正确
②  错误