下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

admin2015-12-30 45

问题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

选项 A、24，10，5和24，10，7
B、24，10，5和24，12，7
C、24，10，10和24，14，11
D、24，10，5和24，14，6

答案D

解析在哈夫曼树中，左右孩子权值之和为父结点权值。仅以分析选项A为例：若两个10分别属于两棵不同的子树，根的权值不等于其孩子的权值和，不符：若两个10属同棵子树，其权值不等于其两个孩子(叶结点)的权值和，不符。B、C选项的排除方法一样。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

周王室的两大官僚系统是()。
基督教产生的时间是()。
新文化运动把斗争矛头指向了儒家传统道德，是因为()
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列几种排序方法中，要求内存量最大的是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

神昏热闭证宜用神昏寒闭证宜用
桡腕关节
有三个公司A、B、C和两个自然人D、E，正拟用募集设立的方式设立一股份有限公司，公司注册资金初步拟定为2000万元人民币，根据以上情况，回答下列问题：董事F在一次董事会上，对一项议案表示异议，但表决时又改变主意投了赞成票，事后，该决议违反公司章程，给公
张某是某国家机关工作人员，非常不孝顺，经常虐待其父亲，其父亲准备向法院起诉。张某听说后，就对其父亲讲，“我单位正准备提我当科长，你这一告我就完了”，于是其父亲放弃了起诉的念头，但是张某仍然不改，邻居劝说张某的父亲接着告，但张父是替儿子着想，继续忍受，坚持不
经济流速值应按当地（）等来确定，不能直接套用其他地方的数据。
承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。
关于合同价款纠纷的处理，下列说法中正确的有()。
背景资料：某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所
设A、B为n阶矩阵，且A与B相似，E为n阶单位矩阵，则
Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.

最新回复(0)

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

计算机408

学硕统考专业

周王室的两大官僚系统是()。

基督教产生的时间是()。

新文化运动把斗争矛头指向了儒家传统道德，是因为()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

下列几种排序方法中，要求内存量最大的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

神昏热闭证宜用神昏寒闭证宜用

桡腕关节

经济流速值应按当地（）等来确定，不能直接套用其他地方的数据。

承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。

关于合同价款纠纷的处理，下列说法中正确的有()。

设A、B为n阶矩阵，且A与B相似，E为n阶单位矩阵，则

Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.