对于给出的一组权w={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

admin2012-04-17 34

问题对于给出的一组权w={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

选项 A、88
B、188
C、98
D、198

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/TY97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。
冯.诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是______。
在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和______。
在SQL语言中，删除一个表的命令是
设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
下列推理正确的是
批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的?
下列关于哈夫曼树的叙述错误的是
在公钥密码体系中，下面哪个(些)是可以公开的________。Ⅰ．加密算法Ⅱ．公钥Ⅲ．私钥

随机试题

三相桥式可控整流电路电感性负载，在触发延迟角α减小时输出电流波形()。
男，45岁。无痛性肉眼血尿2个月。膀胱镜检查发现右侧壁有一乳头状新生物，大小约2.5cm×2.0cm×2.0cm。行膀胱部分切除术后发现病变侵犯膀胱壁深肌层。按TNM分期，应属于
患者，女性，28岁，平素月经规则，月经周期为36天，其排卵时间大约在月经周期的()。
根据《刑法》规定，纳税人采取伪造、变造账簿、记账凭证，不缴或少缴应纳税款，偷税数额占应纳税额30％以上并且愉税数额在10万元以上的，()，并处偷税数颧l倍以上5倍以下罚金。
ABC公司过去4年的财务信息如下：ABC公司使用纵向百分比分析法来确定未来的趋势。下列哪项能最好地表述ABC的业绩?A．百分比销售成本的上升趋势使得百分比毛利率下降B．百分比销售金额的上升趋势导致了百分比毛利率的上升趋势
根据企业破产法的规定，下列情形中，债权人可以行使抵销权的是()。
解放战争时期，国统区人民所进行的第二条战线的斗争是
HyperTransport技术最初由AMD公司研制成功，并得到可合作伙伴的大力支持。此技术主要是面向IT业和电信行业，任何需要时间快、反映速度短的应用都适合使用这种技术。从系统设计的观点看，HyperTransport技术的I/0总线把相同类型的总
•Readthearticlebelowaboutteam-building.•Choosethecorrectwordtofilleachgap,fromA,BorConthenextpage.•For
Canyou________thethreemistakesinthisparagraph?

最新回复(0)

对于给出的一组权w={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。

三级数据库技术

NCRE全国计算机三级

设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

冯.诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是______。

在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和______。

在SQL语言中，删除一个表的命令是

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

下列推理正确的是

批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的?

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

在公钥密码体系中，下面哪个(些)是可以公开的________。Ⅰ．加密算法Ⅱ．公钥Ⅲ．私钥

三相桥式可控整流电路电感性负载，在触发延迟角α减小时输出电流波形()。

男，45岁。无痛性肉眼血尿2个月。膀胱镜检查发现右侧壁有一乳头状新生物，大小约2.5cm×2.0cm×2.0cm。行膀胱部分切除术后发现病变侵犯膀胱壁深肌层。按TNM分期，应属于

患者，女性，28岁，平素月经规则，月经周期为36天，其排卵时间大约在月经周期的()。

根据《刑法》规定，纳税人采取伪造、变造账簿、记账凭证，不缴或少缴应纳税款，偷税数额占应纳税额30％以上并且愉税数额在10万元以上的，()，并处偷税数颧l倍以上5倍以下罚金。

根据企业破产法的规定，下列情形中，债权人可以行使抵销权的是()。

解放战争时期，国统区人民所进行的第二条战线的斗争是

•Readthearticlebelowaboutteam-building.•Choosethecorrectwordtofilleachgap,fromA,BorConthenextpage.•For

Canyou________thethreemistakesinthisparagraph?

对于给出的一组权w={9、13、16、20、30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在q与p之间插入节点*s，则应执行下列哪一个操作?