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

admin2009-02-15 29

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

选项 A、结点数
B、叶结点数
C、非叶结点数
D、度为二的结点数

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/cWa7FFFM

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

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

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
在软件的生命周期中，下列说法错误的是(37)。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

下列关于个人投资者的投资需求，说法错误的是()。
结核性脑膜炎椎管给药的适应证
A．夜间痛明显，服用水杨酸类药物可缓解B．血尿酸升高，皮下尿酸盐结晶沉积C．血清碱性磷酸酶升高，血清钙升高，血清磷降低D．维生素D水平降低E．本周蛋白尿多发性骨髓瘤
A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是
下列不属于Internet应用领域的是（）。
同一控制下企业合并形成的长期股权投资。应在合并日按取得被合并方所有者权益账面价值的份额，借记“长期股权投资一成本”科目。按支付的合并对价的账面价值，贷记或借记有关资产、负债科目，如为借方差额，依次借记的会计科目是()。
在实质性程序中运用审计抽样时，注册会计师在确定可接受的误受风险水平时应考虑的因素不包括()。
(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)
MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.
Forthispart,youareallowed30minutestowriteashortessayentitledGodHelpsThoseWhoHelpThemselvesYoushouldwritea

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。

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

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

下列关于个人投资者的投资需求，说法错误的是()。

结核性脑膜炎椎管给药的适应证

A．夜间痛明显，服用水杨酸类药物可缓解B．血尿酸升高，皮下尿酸盐结晶沉积C．血清碱性磷酸酶升高，血清钙升高，血清磷降低D．维生素D水平降低E．本周蛋白尿多发性骨髓瘤

A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是

下列不属于Internet应用领域的是（）。

在实质性程序中运用审计抽样时，注册会计师在确定可接受的误受风险水平时应考虑的因素不包括()。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)

MynextdoorneighborJohnsonseemstohave______opinionontheshowlastnight.

Forthispart,youareallowed30minutestowriteashortessayentitledGodHelpsThoseWhoHelpThemselvesYoushouldwritea

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)