首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
admin
2016-11-11
30
问题
最优二叉树(或哈夫曼树)是指权值为w
1
,w
2
,…,w
n
的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。
选项
A、
B、
C、
D、
答案
A
解析
本题考查数据结构基础知识。
哈夫曼树又称为最优二叉树,是一类带权路径长度最短的树。
树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和,记为
WPL=
w
k
l
k
其中n为带权叶子结点数目,w
k
为叶子结点的权值,l
k
为根到叶子结点的路径长度。
选项A所示二叉树的WPL=(2+4)*3+5*2+7*1=35
选项B所示二叉树的WPL=(2+4+5+7)*2=36
选项C所示二叉树的WPL=(5+7)*3+4*2+2*1=46
选项D所示二叉树的WPL=(4+5)*3+7*2+2*1=43
转载请注明原文地址:https://jikaoti.com/ti/RBL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
一台拨号上网的计算机在与拨号服务器连通后却无法传送数据,问题可能是______。
某主机的IP地址为200.15.13.12/22,其子网掩码是(30)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
以下关于网络安全的说法中,错误的是(55)。
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
在特殊情况下行政机关可以公开涉及商业秘密、个人隐私的政府信息。()
在Excel中,如果赋给一个单元格的值是0.05245,使用百分数按钮来格式化,然后连续按两下增加小位数按钮,这时所显示的内容为()。
关于急进性肾炎的描述,正确的是
不属于艾滋病传播途径的是
从狭义上看,住房政策重点是指政府为解决贫困者和()家庭住房困难,保障他们基本的住房需要而制定的各种政策。
口门内浅滩整治,宜选择落潮流主槽为航槽,采取疏浚和()等措施,集中水流,增加航道尺度。
下列选项中,属于美术语言的是()。
下列各存储器中,存取速度最快的是________。
ThemostpromisingeffortinyearstorestorefairnessandhopetotheimmigrationsystembeginsWednesday,whentheObamaadmin
A、Journalistofalocalnewspaper.B、Directorofeveningradioprograms.C、Produceroftelevisioncommercials.D、Hostessofthe
最新回复
(
0
)