由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19 50

问题由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述中，其中不准确的叙述是(　　　)　　　　Ⅰ．微处理器中包含的晶体管越来越多，功能越来越强大　　　　Ⅱ．微处理器的主频越来越高，处理速度越来越快　　　　Ⅲ．微处理器的操作使用越来越简单方
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
PC机中启动硬件中断服务程序执行的是(　　　)。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

随机试题

职工代表大会或全体职工讨论集体合同草案时应当有_______以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工________以上同意，该集体合同草案方可通过。()
为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据()
不属于药物制剂开发设计基本原则的是
妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外
GBJl33—1990《民用建筑照明设计标准》规定，直接眩光限制质量等级可按眩光程度分为()。
我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。
某服装厂为增值税一般纳税人，增值税率17％，退税率16％。2011年11月外购棉布一批，取得的增值税专用发票注明价款200万元，增值税34万元，货已入库。当月进口料件一批．海关核定的完税价格25万美元，已按购进法向税务机关办理了《生产企业进料加工贸易免税证
N％#[}A￥{§A}％[R
Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.
Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

最新回复(0)

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

三级数据库技术

NCRE全国计算机三级

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为( )。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

PC机中启动硬件中断服务程序执行的是( )。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

设VARDW1，2，＄+2，5，6，若汇编时VAR 分配的偏移地址是0010H，则汇编后0014H单元的内容是( )。

职工代表大会或全体职工讨论集体合同草案时应当有_______以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工________以上同意，该集体合同草案方可通过。()

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据()

不属于药物制剂开发设计基本原则的是

妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外

GBJl33—1990《民用建筑照明设计标准》规定，直接眩光限制质量等级可按眩光程度分为()。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

N％#[}A￥{§A}％[R

Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.

Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

80386有4个总线周期定义信号，分别为W/R、D/C、M/IO和LOCK;其中前3个是主要的总线周期定义信号在存储器数据读取周期，各总线周期定义信号为(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

PC机中启动硬件中断服务程序执行的是(　　　)。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

设VARDW1，2，＄+2，5，6，若汇编时VAR　分配的偏移地址是0010H，则汇编后0014H单元的内容是(　　　)。

职工代表大会或全体职工讨论集体合同草案时应当有_以上职工代表或者职工出席，而且必须经过全体职工代表半数以上或者全体职工__以上同意，该集体合同草案方可通过。()