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

admin2009-02-15 27

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入"con"，则表示(58)。
在HFC网络系统结构中，局端系统CMTS完成数据到(13)信号的转换，它也可作为业务接入设备，通过以太网挂接本地服务器，提供本地业务。CableMODEM接收到的以太帧被封装在某一时隙中，经(14)调制后，通过HFC网络的上行信道传送给CMTS。通常用户
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

随机试题

为使某些药物口服后迅速达到有效稳态浓度，可采用
既然社会规律是客观的，那么社会规律就与人的自觉活动无关。()
行政机关在实施行政许可的过程中，给公民、法人或者其他组织造成财产损失的，行政机关应当依法给予赔偿，体现了()的原则。
卫星电视天线的计量单位是()。
国外发达市场常用的、交易双方建立在互相了解和信任基础上的结算方式是()。
教师不教全体学生，只传授给其中一部分学生再由他们向其他学生传授的班级组织形式是()
Hisdoctorsuggestedthathe______ashorttripabroad.
蒙台梭利关于幼儿教育的内容不包括
设f(x)=,则（）。
计算机网络是一个（）。

最新回复(0)

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

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

软考中级

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入"con"，则表示(58)。

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

为使某些药物口服后迅速达到有效稳态浓度，可采用

既然社会规律是客观的，那么社会规律就与人的自觉活动无关。()

行政机关在实施行政许可的过程中，给公民、法人或者其他组织造成财产损失的，行政机关应当依法给予赔偿，体现了()的原则。

卫星电视天线的计量单位是()。

国外发达市场常用的、交易双方建立在互相了解和信任基础上的结算方式是()。

教师不教全体学生，只传授给其中一部分学生再由他们向其他学生传授的班级组织形式是()

Hisdoctorsuggestedthathe______ashorttripabroad.

蒙台梭利关于幼儿教育的内容不包括

设f(x)=,则（）。

计算机网络是一个（）。