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

admin2015-12-30 58

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

选项 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

学硕统考专业

相关试题推荐

光绪皇帝颁布“明定国是”诏书的时间是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列选项中，()不属于日本在东北推行的殖民统治。
典型的西欧封建庄园对农民采用的剥削方式是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,s
甲状旁腺损伤喉上神经损伤
脾胃虚寒所致胃痛常见的临床表现是
患者，男，58岁，长期伏案工作。近期自觉颈肩疼痛及僵硬。上肢麻木、无力，感觉过敏和放电样串痛；咳嗽、打喷嚏，颈部活动时加重。查体：肌力下降，腱反射减弱，臂丛牵拉试验阳性，压头试验阳性。其颈椎病的类型是
工程网络计划费用优化的目的是为了寻求()。
加劲梁的焊接质量控制属于()施工中常见质量控制点。
根据工程特殊专业技术需要，经水行政主管部门批准，招标人可以指定部分评标专家，但不得超过专家人数的()。
A、 B、 C、 D、 B第一组图，直线将图形依次分为4、3、2部分，第二组图则为3、2、1部分，依此规律，B正确。
窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文
CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

最新回复(0)

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

计算机408

学硕统考专业

光绪皇帝颁布“明定国是”诏书的时间是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

下列选项中，()不属于日本在东北推行的殖民统治。

典型的西欧封建庄园对农民采用的剥削方式是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,s

甲状旁腺损伤喉上神经损伤

脾胃虚寒所致胃痛常见的临床表现是

患者，男，58岁，长期伏案工作。近期自觉颈肩疼痛及僵硬。上肢麻木、无力，感觉过敏和放电样串痛；咳嗽、打喷嚏，颈部活动时加重。查体：肌力下降，腱反射减弱，臂丛牵拉试验阳性，压头试验阳性。其颈椎病的类型是

工程网络计划费用优化的目的是为了寻求()。

加劲梁的焊接质量控制属于()施工中常见质量控制点。

根据工程特殊专业技术需要，经水行政主管部门批准，招标人可以指定部分评标专家，但不得超过专家人数的()。

A、 B、 C、 D、 B第一组图，直线将图形依次分为4、3、2部分，第二组图则为3、2、1部分，依此规律，B正确。

窗体上有一个Textl文本框，并编写了下面事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文

CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

CollegeLifeAmericancollegeanduniversitystudentswho【T1】__awayfromtheirfamiliesaregenerallyhousedin【T2】