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

admin2009-02-15 30

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

以下寻址方式中，取得操作数速度最慢的是(1)。
在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图7-2是(45)磁盘阵列的工作原理示意图。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

网络让你们建立起确实的一对一的动态关系。(onetoone)
下列哪种细胞不是通过变形运动离开血管的
内地某中级人民法院在审理一审民事案件过程中，需要从澳门调取证据，根据《最高人民法院关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调取证据的安排》，下列说法哪些是错误的?
声波透射法检测桩身完整性，不用于对基桩完整性分析判定的数据资料是()。
下列哪些情况出现时，担保物权消灭?（）
关于税制要素的说法，正确的是()。
篮球技术中，手指自然分开，掌心空出，托球的后下部，手腕后屈，用手指和指根把球控制住的动作名称是()。
“是故学然后知不足，教然后知困。知不足，然后能自反也；知困，然后能自强也。故曰：教学相长也。”这段话出自()。
下列关于法治思维的理解，正确的是()(2017年非法学综合课单选第12题，2017年法学综合课单选第5题)
A、Becausehewasofiiihealth.B、Becausehewasinabadmood.C、Becausehiswifeabandonedhim.D、Becausehisimmunesystemwa

最新回复(0)

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

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

软考中级

以下寻址方式中，取得操作数速度最慢的是(1)。

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

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

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

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图7-2是(45)磁盘阵列的工作原理示意图。

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

网络让你们建立起确实的一对一的动态关系。(onetoone)

下列哪种细胞不是通过变形运动离开血管的

内地某中级人民法院在审理一审民事案件过程中，需要从澳门调取证据，根据《最高人民法院关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调取证据的安排》，下列说法哪些是错误的?

声波透射法检测桩身完整性，不用于对基桩完整性分析判定的数据资料是()。

下列哪些情况出现时，担保物权消灭?（）

关于税制要素的说法，正确的是()。

篮球技术中，手指自然分开，掌心空出，托球的后下部，手腕后屈，用手指和指根把球控制住的动作名称是()。

“是故学然后知不足，教然后知困。知不足，然后能自反也；知困，然后能自强也。故曰：教学相长也。”这段话出自()。

下列关于法治思维的理解，正确的是()(2017年非法学综合课单选第12题，2017年法学综合课单选第5题)

A、Becausehewasofiiihealth.B、Becausehewasinabadmood.C、Becausehiswifeabandonedhim.D、Becausehisimmunesystemwa