最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

admin2009-02-15 29

问题最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

选项 A、节点数
B、叶节点数
C、非叶节点数
D、度为2的节点数

答案A

解析

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

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

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

软考中级

相关试题推荐

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
在软件的生命周期中，下列说法错误的是(37)。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20

随机试题

溶血反应发生时，护士首先应()。
造成肺心病肺动脉高压最重要的原因是
根据《建设工程施工合同(示范文本)》，承包人应在发出索赔意向通知书后()天内向监理人正式递交索赔报告。
下列关于税法构成要素的表述中，正确的是()。
设Sn是等比数列{an}的前n项和，且满足6S7=a8+6，6S6=a7+6，则此数列的公比为__________．
平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?
Earlierthisyear,psychologistDirkSmeesterspublishedastudythatshowedthatvaryingtheperspectiveofadvertisementsfrom
ManofFewWordsEveryonechasessuccess,butnotallofUSwanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee
PassengerA:Excuseme,isthisseattaken?PassengerB:No,Idon’tthinkso.PassengerA:Thanks.【D1】______Wherewillyougo
TheFutureoftheBBCAsaboygrowingupinthe1930sintheMidlands,NormanPainting,thesonofarailway-man,listened

最新回复(0)

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

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

软考中级

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

在软件的生命周期中，下列说法错误的是(37)。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

溶血反应发生时，护士首先应()。

造成肺心病肺动脉高压最重要的原因是

根据《建设工程施工合同(示范文本)》，承包人应在发出索赔意向通知书后()天内向监理人正式递交索赔报告。

下列关于税法构成要素的表述中，正确的是()。

设Sn是等比数列{an}的前n项和，且满足6S7=a8+6，6S6=a7+6，则此数列的公比为__________．

平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?

Earlierthisyear,psychologistDirkSmeesterspublishedastudythatshowedthatvaryingtheperspectiveofadvertisementsfrom

ManofFewWordsEveryonechasessuccess,butnotallofUSwanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee

PassengerA:Excuseme,isthisseattaken?PassengerB:No,Idon’tthinkso.PassengerA:Thanks.【D1】______Wherewillyougo

TheFutureoftheBBCAsaboygrowingupinthe1930sintheMidlands,NormanPainting,thesonofarailway-man,listened