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

admin2009-02-15 13

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

运行OSPF协议的路由器每10秒钟向它的各个接口发送(40)分组，接收到该分组的路由器就知道了邻居的存在。为避免路由信息被重复发送，需要给路由信息包编号。假设每秒钟传送一次路由信息，为确保路由信息包的编号在1年内不重复使用，则编号的最短长度应为(41)位。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(52)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
在普通用户家庭中，利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220

随机试题

Hersuggestion______theclassmeetingbeputoffwasturneddown.
板状根现象常见于()
下列药物除哪项外均有止呕作用
卷烟厂应该缴纳的增值税销项税额总计为(　　)万元。关于消费税的计算方法，下面说法不正确的是(　　)。
甲木业制造有限责任公司(以下简称“甲公司”)是增值税一般纳税人，从事实木地板的生产、销售，同时从事木质工艺品、筷子等的生产经营。2016年8月，甲公司发生下列业务：(1)购进油漆、修理用零配件一批，取得增值税专用发票上注明的价款为50万元、税额8．5万元
根据合同法律制度的规定，技术合同价款、报酬或者使用费的支付方式南当事人约定。当事人约定的下列支付方式中，符合规定的有()。
政治斗争是政治冲突的一种形式。它是指各政治主体之间基于自身的利益要求，为实现特定的权利而围绕着公共政治权力所产生的对抗性互动行动。依上述定义，下列不属于政治斗争的是(　)。
强调学习者的主体作用，也强调学习的主动建构性、社会互动性和情境性的理论是()
数据库管理系统是(　　)。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

最新回复(0)

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

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

软考中级

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(52)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

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

在普通用户家庭中，利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。

Hersuggestion______theclassmeetingbeputoffwasturneddown.

板状根现象常见于()

下列药物除哪项外均有止呕作用

卷烟厂应该缴纳的增值税销项税额总计为( )万元。关于消费税的计算方法，下面说法不正确的是( )。

根据合同法律制度的规定，技术合同价款、报酬或者使用费的支付方式南当事人约定。当事人约定的下列支付方式中，符合规定的有()。

政治斗争是政治冲突的一种形式。它是指各政治主体之间基于自身的利益要求，为实现特定的权利而围绕着公共政治权力所产生的对抗性互动行动。依上述定义，下列不属于政治斗争的是( )。

强调学习者的主体作用，也强调学习的主动建构性、社会互动性和情境性的理论是()

数据库管理系统是( )。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

卷烟厂应该缴纳的增值税销项税额总计为(　　)万元。关于消费税的计算方法，下面说法不正确的是(　　)。

政治斗争是政治冲突的一种形式。它是指各政治主体之间基于自身的利益要求，为实现特定的权利而围绕着公共政治权力所产生的对抗性互动行动。依上述定义，下列不属于政治斗争的是(　)。

数据库管理系统是(　　)。