由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

admin2019-06-12 20

问题由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

选项 A、23
B、37
C、44
D、46

答案C

解析哈夫曼树的形状如图8-4所示。

该树的带权路径长度=9×1+7×2+2×3+5×3=44

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
以下关于三重DES加密的叙述中，正确的是(41)________________。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)
以下关于Cache的叙述中，正确的是()。
阅读以下说明和图，填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

产品在使用了一段时间以后发生的失效属于()
中输尿管点的位置是在
一患儿因脑炎昏迷，为防止坠积性肺炎发生，主要的护理措施是
由牙乳头形成的结构是
婚前医学检查的疾病不包括
施工现场义务消防队员人数占施工总人数的百分比最低限值为()。
根据我国有关法规规定，下列关于招标文件出售的说法中，正确的是()。
李先生想要4年分期付款购买汽车，每年年末支付200000元，若年利率为6％，则该项分期付款相当于现在一次性支付现金()元。
超文本是一种信息管理技术，其组织形式以(30)作为基本单位，用(31)组织信息块之间的关联关系。
TheofficiallogooftheInformationAwarenessOffice,thePentagon’ssecretivenewterrorist-detectionexperiment,isn’tsubtle

最新回复(0)

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

软件设计师上午基础知识考试

软考中级

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

以下关于三重DES加密的叙述中，正确的是(41)________________。

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

以下关于Cache的叙述中，正确的是()。

产品在使用了一段时间以后发生的失效属于()

中输尿管点的位置是在

一患儿因脑炎昏迷，为防止坠积性肺炎发生，主要的护理措施是

由牙乳头形成的结构是

婚前医学检查的疾病不包括

施工现场义务消防队员人数占施工总人数的百分比最低限值为()。

根据我国有关法规规定，下列关于招标文件出售的说法中，正确的是()。

李先生想要4年分期付款购买汽车，每年年末支付200000元，若年利率为6％，则该项分期付款相当于现在一次性支付现金()元。

超文本是一种信息管理技术，其组织形式以(30)作为基本单位，用(31)组织信息块之间的关联关系。

TheofficiallogooftheInformationAwarenessOffice,thePentagon’ssecretivenewterrorist-detectionexperiment,isn’tsubtle