首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。
对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。
admin
2020-01-17
67
问题
对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。
选项
A、该哈夫曼树一定是完全二叉树
B、该哈夫曼树中没有度为1的节点
C、该哈夫曼树中两个权值最小的节点一定是兄弟节点
D、该哈夫曼树中任一非叶节点的权值一定不小于下一层任一节点的权值
答案
B,C,D
解析
哈夫曼树是带权路径长度最小的二叉树，但不一定是完全二叉树。哈夫曼树中只含有度为0和度为2的节点。在构造哈夫曼树的过程中，首先选取权值最小的两个节点作为左、右子树，因此最小的两个节点一定是兄弟节点。哈夫曼树中的任一非叶节点的权值一定不小于下一层任一节点的权值。
转载请注明原文地址:https://kaotiyun.com/show/idev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
这是最好的城际竞技场。每一次申办承办，都是一次巧妙的城市公关。对于新生显贵而言，这的确是千载难逢的登堂入室的绝好台阶。国际奥委会委员们在每一张选票上，并不是单纯的打钩画叉，他们亦在谱绘世界风云榜上城际间的升跌走势图。这段话意在表明（）。
下列关于应试教育与素质教育的说法错误的是()。
阅读下列材料，回答问题。小孙在某幼儿园任教，先是因为住房问题与单位领导发生口角，后来又在职称评定时，因未过三分之二多数票而被否决。孙老师非常气愤，认为是领导有意整她，故到领导办公室大吵大闹。因倍感委屈，上课时控制不住自己而声泪俱下，无法继续上课，
小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信，该学校的行为侵犯了小苏的()。
对于()准备就业的未成年人，职业教育培训机构、用人单位应当将法律知识和预防犯罪教育纳入职业培训的内容。
由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。
航天飞机以很高的速度绕地球飞行，宇航员能够离开航天飞机在太空中行走而不被甩掉的原因是：
电压损耗是指输电线路的首末两端电压的向量差。()
戴维南定理说明任何一个线性有源二端网络N，都可以用一个等效电压源即网格N二端子的开路电压和内阻R0串联来代替。()
在计算机总线中，地址信息、数据信息和控制信息不能同时出现。()
随机试题
简述计算机网络的主要分类方法。
组织文化的核心内容是()。
治疗胸阳不振，血脉受寒，胸痹胸痛者。应首选
以下关于改进城市能源结构、推广清洁能源的做法，符合《大气污染防治法》的是()。
力量运动又称无氧运动或阻力运动，主要由少量的高阻力运动组成。
在单位。下班时你无意间发现同事装有重要资料的抽屉没有关好，你会()。
下列各句中，没有语病的一句是：
政府财政支出包括政府购买支出和政府转移支出，用于支付社会保障津贴的支出属于政府购买支出。（）
徽州文化具有自然与人文、物质文化遗产与非物质文化遗产相融合的整体性特征，独特而集中。村落依山而建，讲究水系与自然的和谐，目连戏和村落、宗教信仰、文化活动紧密联系，徽剧演出的戏台就是村落建筑的组成部分；文房四宝与古建筑中的“文气”融为一体；罗盘制作源于徽州人
有一个奖赏决策任务。在每一试次中，被试要根据奖赏概率与金额的信息，在简单任务和困难任务之间进行抉择，只有完成任务才有可能获得金钱奖励，奖励的高低取决于该试次奖赏概率的高中低水平，另外，如果选择并完成简单任务则有可能获得0．1元的奖励金额，如果选择并完成困难
最新回复
(
0
)
