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

admin2009-02-15 39

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20

随机试题

静脉石是指()
高钠血症时，中枢神经的主要表现是
面色青灰，口唇青紫属于()
在屋面细部防水构造要求中，天沟、檐沟的防水构造要求包括()。
税务机关采取的下列措施中，属于税收保全措施的是()。
学校管理的目标和尺度是()。
凡是唯物主义的理论都是科学的，凡是唯心主义的理论都是荒谬的。()
内部行政行为是指行政主体(包括行政机关、法律法规授权的组织和部分国有事业单位)在内部行政组织管理过程中所作的只对行政组织内部产生法律效力的行政行为。依内部行政行为的内容可将其大致分为两类：一类是涉及行政机关公务员权利义务的内部人事管理行为，如行政主体对内部
TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,but
Afacialexpressionresultsfromoneormoremotionsorpositionsofthemusclesoftheface.Thesemovements【C1】______theemot

最新回复(0)

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

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

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

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

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

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat＄1命令；若用户键入的命令参数的个数为2时，执行cat＞＞＄2＜＄1命令。请将下面所示的Shell程序的空缺部分补齐。case(25)in1)cat＄1；；

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

静脉石是指()

高钠血症时，中枢神经的主要表现是

面色青灰，口唇青紫属于()

在屋面细部防水构造要求中，天沟、檐沟的防水构造要求包括()。

税务机关采取的下列措施中，属于税收保全措施的是()。

学校管理的目标和尺度是()。

凡是唯物主义的理论都是科学的，凡是唯心主义的理论都是荒谬的。()

TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,but

Afacialexpressionresultsfromoneormoremotionsorpositionsofthemusclesoftheface.Thesemovements【C1】______theemot