下列关于哈夫曼树的叙述错误的是

admin2013-05-30 56

问题下列关于哈夫曼树的叙述错误的是

选项 A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0，要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和

答案4

解析哈夫曼树中结点的度可以是0，1，2。

转载请注明原文地址:https://kaotiyun.com/show/UolZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为
为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。
段页式存储管理中，内存以【】为基本单位分配给每个用户。
采用扩展关系数据模型的方法建立的数据库系统，称做
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?
若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【】个。
若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

随机试题

继电器线圈带电时，触点是闭合的称为常闭触点。（）
患者，女性，36岁，因黑色稀便3日入院，3日来，每日解黑色稀便2次，每次约200s，病前有多年上腹部隐痛史，常有夜间痛、饥饿痛，进食可缓解。查：贫血貌，皮肤无黄染，肝脾肋下未触及。患者目前主要的护理诊断是
关于混凝土模板及支架拆除，说法正确的是()。
钻孔灌注桩的钻孔泥浆一般由()组成。
关于架空输电线路的零序阻抗，下列说法正确的有()。
2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指______、______、______。
痴呆是一种以认知功能缺损为核心症状的获得性智能损害综合征，其智能损害的程度足以干扰社会或职业功能，是慢性进展性的疾病，损害的范围涉及记忆、行为、人格、判断、注意力、视空间技能、语言、逻辑推理等多种高级神经功能。据统计，痴呆已成为仅次于心血管病、癌症和脑猝的
简述担保物权的概念和特征。
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是()。
数据传输速率是计算机网络中反映数据传输快慢的重要性能指标，其常用的单位有bps，kbps和Mbps等。在换算时，1Mbps=______bps。

最新回复(0)

下列关于哈夫曼树的叙述错误的是

三级数据库技术

NCRE全国计算机三级

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

为了保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改到外存的数据库中。这称作【】。

段页式存储管理中，内存以【】为基本单位分配给每个用户。

采用扩展关系数据模型的方法建立的数据库系统，称做

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?

若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【】个。

若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好?

继电器线圈带电时，触点是闭合的称为常闭触点。（）

患者，女性，36岁，因黑色稀便3日入院，3日来，每日解黑色稀便2次，每次约200s，病前有多年上腹部隐痛史，常有夜间痛、饥饿痛，进食可缓解。查：贫血貌，皮肤无黄染，肝脾肋下未触及。患者目前主要的护理诊断是

关于混凝土模板及支架拆除，说法正确的是()。

钻孔灌注桩的钻孔泥浆一般由()组成。

关于架空输电线路的零序阻抗，下列说法正确的有()。

2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指______、______、______。

简述担保物权的概念和特征。

在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是()。

数据传输速率是计算机网络中反映数据传输快慢的重要性能指标，其常用的单位有bps，kbps和Mbps等。在换算时，1Mbps=______bps。

2003年颁布的《普通高中化学课程标准(实验)》明确指出，高中化学要设置多样化的课程模块，使学生在课程目标的三个方面得到统一和谐的发展。这里高中化学新课程目标的三个方面是指、、__。