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

admin2019-06-12 18

问题由权值为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

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

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

软考中级

相关试题推荐

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。
如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
SDES是一种____________算法。
采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。
下列说法错误的是__________。
将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。
在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

简述企业文化管理的内容。
蝶腭动脉脑膜中动脉
下列哪项不是中风的主症
患者，男，46岁，3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅰ～Ⅱ度松动。最佳修复方案是()。
法的社会作用中在政治方面的作用有()。
机械拆除作业操作规程“十不吊”包括()不得起吊。
建设工程项目进度控制中的管理措施不包括()。
根据供求规律，在其他条件不变的情况下，猪肉价格上升，则猪肉的需求量将()。
ListeningDeviceProvidesEarlyLandslide(山崩；地滑；塌方)WarningAdevicethatprovidesearlywarningofalandslidebymonitoring
Whatdoesthewomanmean?

最新回复(0)

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

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

软考中级

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是(49)。

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

SDES是一种____________算法。

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

下列说法错误的是__________。

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知

简述企业文化管理的内容。

蝶腭动脉脑膜中动脉

下列哪项不是中风的主症

患者，男，46岁，3年前行固定义齿修复，目前咬合疼痛，义齿松动，要求重新固定义齿修复。检查：固定桥修复体已脱位，固位体为，3／4全冠，基牙Ⅰ～Ⅱ度松动。最佳修复方案是()。

法的社会作用中在政治方面的作用有()。

机械拆除作业操作规程“十不吊”包括()不得起吊。

建设工程项目进度控制中的管理措施不包括()。

根据供求规律，在其他条件不变的情况下，猪肉价格上升，则猪肉的需求量将()。

ListeningDeviceProvidesEarlyLandslide(山崩；地滑；塌方)WarningAdevicethatprovidesearlywarningofalandslidebymonitoring

Whatdoesthewomanmean?

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。