首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2013-05-30
49
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/UolZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述正确的是
进行数据库系统的物理结构设计时,数据的存储结构有四种选择方式,分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。
数据库管理系统提供数据恢复、【】、数据完整性与数据安全性等功能。
设关系R(U),X,Y∈U,X→Y是一个函数依赖,如果存在X’∈X,使X’→Y成立,则称函数依赖X→Y是【】函数依赖。
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种
Oracle的Internet解决方案主要包括哪几部分工具?Ⅰ.OracleExpressServerⅡ.oracleExpressObiectsⅢ.OracleExpressAnalyzerⅣ.OracleW
Internet上的计算机,在通信之前需要
随机试题
企业“五五”普法的对象是( )。
涵洞构造中能防止洞壁外围产生集中渗流的是()。
土工织物倒滤层,应选择()。
中华人民共和国海关进口货物报关单预录入编号:海关编号:
被保险人( )是意外伤害保险的保险责任。
某期货公司的交易保证金不足,期货交易所未按规定通知期货公司追加保证金,由于行情向持仓不利的方向变化导致期货公司透支发生扩大损失1000万元,期货交易所应当承担主要赔偿责任,赔偿额不超过()万元。
以下期货合约中,交易手续费为2元/手的是( )。
—Hergrandfatherhasalotofmoney.—______Shewouldn’tthinkaboutitevenifitwereoffered.
要通过发展社会主义社会的生产力来不断增强和谐社会建设的物质基础,通过发展社会主义民主政治来不断加强和谐社会建设的政治保障,通过发展社会主义先进文化来不断巩固和谐社会建设的精神支撑,同时又通过和谐社会建设来为社会主义物质文明、政治文明、精神文明建设创造有利的
A、Thehotelturnstobemuchbetter.B、Thereisnodifferenceinthehotelcomparedwiththeformertimes.C、Thehotelissurpri
最新回复
(
0
)