对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

admin2009-01-19 94

问题对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

选项 A、89
B、189
C、200
D、300

答案4

解析根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切
在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机
将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。
(　　　)的页面淘汰算法效益最高。
无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

随机试题

试述按行业中竞争的重点不同划分的竞争战略的类型。
Theteacherlosthis_______whenthemonitortoldhimthatsixstudentswereabsent.
甲状腺功能亢进危象的主要临床表现有
《建设工程施工合同(示范文本)》中的通用条款的内容包括（）。
(2007年)物块A重W=10N，被用水平力Fp=50N挤压在粗糙的铅垂墙面B上，且处于平衡(见图4-29)。块与墙间的摩擦系数f=0．3。A与B间的摩擦力大小为()。
事务的一致性是指()。
在做本题前首先确认在基础操作中已经正确地建立了orderdetail表，在简单应用中已经成功地将记录追加到orderdetail表。当orderdetail表中的“单价”修改后，应该根据该表的“单价”和“数量”字段修改orderlist表的“总金
Thepicnics,speeches,andparadesoftoday’sLaborDaywereallpartofthefirstcelebration,heldinNewYorkCityin1882.I
Inarecentfilmsetinseventeenth-centuryEurope,theheroisseendoingthecrawl,aswimmingstrokenotknowninEuropebefo
TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

最新回复(0)

对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

三级数据库技术

NCRE全国计算机三级

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

将单位内部的局域网接入因特网所需使用的接口设备是( )。

( )的页面淘汰算法效益最高。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【 】。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

试述按行业中竞争的重点不同划分的竞争战略的类型。

Theteacherlosthis_______whenthemonitortoldhimthatsixstudentswereabsent.

甲状腺功能亢进危象的主要临床表现有

《建设工程施工合同(示范文本)》中的通用条款的内容包括（）。

(2007年)物块A重W=10N，被用水平力Fp=50N挤压在粗糙的铅垂墙面B上，且处于平衡(见图4-29)。块与墙间的摩擦系数f=0．3。A与B间的摩擦力大小为()。

事务的一致性是指()。

在做本题前首先确认在基础操作中已经正确地建立了orderdetail表，在简单应用中已经成功地将记录追加到orderdetail表。当orderdetail表中的“单价”修改后，应该根据该表的“单价”和“数量”字段修改orderlist表的“总金

Thepicnics,speeches,andparadesoftoday’sLaborDaywereallpartofthefirstcelebration,heldinNewYorkCityin1882.I

Inarecentfilmsetinseventeenth-centuryEurope,theheroisseendoingthecrawl,aswimmingstrokenotknowninEuropebefo

TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

(　　　)的页面淘汰算法效益最高。

无论是386处理器，还是486处理器、Pentium系列处理器，它们均有3种工作模式，即实模式、保护模式和【　　】。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。