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

admin2009-02-15 41

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。
在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
以下表达式在(16)进制时成立：251-53=176。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220

随机试题

_______________是横断层面上右肺门出现的标志，_______________及其下方的_______________是左肺门出现的标志。
心肺复苏成功后死亡最常见的原因是
求极限
下列与宫颈癌有关的病毒是
A．45%～65%B．45%～75%C．20℃D．25℃E．30℃药品经营企业库房的相对湿度为
背景资料：某省属重点水利工程项目计划于2004年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该
下列属于车辆购置税的应税行为的有()。
下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。
若某文件系统的目录结构如下图所示，假设用户要访问文件fiava，且当前工作目录为Program，则该文件的全文件名为(46)，绝对路径和相对路径分别为(47)。(46)
Therulesforwritinganabstract(摘要)arealmostthesameasthoseforwritingthesummaryofaninvestigationreport.Inanabs

最新回复(0)

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

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

软考中级

在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

以下表达式在(16)进制时成立：251-53=176。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

_______________是横断层面上右肺门出现的标志，_______________及其下方的_______________是左肺门出现的标志。

心肺复苏成功后死亡最常见的原因是

求极限

下列与宫颈癌有关的病毒是

A．45%～65%B．45%～75%C．20℃D．25℃E．30℃药品经营企业库房的相对湿度为

下列属于车辆购置税的应税行为的有()。

下列关于外商投资企业股权质押的表述中，符合涉外投资法律制度与物权法律制度规定的有()。

若某文件系统的目录结构如下图所示，假设用户要访问文件fiava，且当前工作目录为Program，则该文件的全文件名为(46)，绝对路径和相对路径分别为(47)。(46)

Therulesforwritinganabstract(摘要)arealmostthesameasthoseforwritingthesummaryofaninvestigationreport.Inanabs

_______是横断层面上右肺门出现的标志，_及其下方的_________是左肺门出现的标志。