首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2010-05-13
100
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是 0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/8kSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-II操作系统中,某任务正在等待键盘输入消息,该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息,则该任务转变为【68】_______态。
片上系统(SoC)也称为系统级芯片,下面关于SoC叙述中正确的是()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】_______命令,终止当前被调试程序运行的命令是【78】_______命令。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
下面关于WiFi无线局域网的叙述中,错误的是()。
设R(U)是属性集U上的关系模式,X,Y和Z是U的子集。若对R(U)的任意一个可能的关系r,不可能存在两个元组在X上的属性值相等而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y,X称为决定因素。根据传递律可知选项
给定一个销售交易数据库,从中找出这些交易中的某些数据项和其他一些数据项之间的关系,这种数据挖掘一般称为[]挖掘。
随机试题
正常情况下,葡萄胎清除后hCG降至正常范围的平均时间是
目前诊断半月板撕裂敏感性和特异性最高的影像学检查方法是
患者男性,62岁,2d前出现右上腹阵发性绞痛,伴皮肤黄染。6个月前曾行B超检查示胆囊结石。导致黄疸最可能的原因是
治阿米巴痢疾,首选下列哪组药物()
试论我国宪法结构。
某高速公路第五施工合同段地处城郊,主要工程为路基填筑施工。其中K48+010~K48+328段原为路基土方填筑,因当地经济发展和交通规划需要,经各方协商,决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥,箱梁混凝土强度等级为
在理财计划的存续期内,商业银行应向客户提供其所持有的所有相关资产的账单,账单应列明资产变动、收入和费用、期末资产估值等情况。账单提供应不少于两次,并且至少()提供一次(商业银行与客户另有约定的除外)。
[*]
ThepeopleoftheUSAhavebeenopposedtoacentralizedgovernmentsincelongbeforetheRevolutionof1776.Whenthe13coloni
Itcanbetemptingtomakeahastydecisionwhenakilleropportunitycomesalongorthethoughtofspendinganotherdayon
最新回复
(
0
)