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

admin2012-10-29 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示______。
关系数据模型通常由3部分组成，它们是
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
与广域网相比，局域网具有下列哪些特征?
下列问题基于以下的叙述：关系模式R(B，C，M，T，A，C)，根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
一个1:N联系可转换为一个独立的关系模式，关系的码为
在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。
在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做
在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

中压废热锅炉的蒸汽压力为()。
A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋
赵某与罗某系邻居。两人因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某头上，致使其严重脑震荡，左耳失聪，赵某因此受重伤而向公安机关报案。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某即将本案诉至人民法院。下列选项中，哪一项不
当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。
你认为最重要的样品是()
环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。
森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场，工商、交通、市容等执法部门都可以管，叉都可以不管。
用来控制、指挥和协调计算机各部件工作的是（）。
HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示______。

关系数据模型通常由3部分组成，它们是

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

与广域网相比，局域网具有下列哪些特征?

下列问题基于以下的叙述：关系模式R(B，C，M，T，A，C)，根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。

一个1:N联系可转换为一个独立的关系模式，关系的码为

在数据模型中，用树形结构表示实体以及实体间联系的是【】数据模型。

在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

中压废热锅炉的蒸汽压力为()。

A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋

当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。

你认为最重要的样品是()

环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。

森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?

用来控制、指挥和协调计算机各部件工作的是（）。

HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof