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

admin2009-02-15 18

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

选项 A、需要一张n个关键字的有序表
B、需要对n个关键字进行动态插入
C、需要n个关键字的查找概率表
D、无需任何前提

答案B

解析

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

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

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

软考中级

相关试题推荐

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
以下寻址方式中，取得操作数速度最慢的是(1)。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
以下表达式在(16)进制时成立：251-53=176。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20

随机试题

A、0.3%.B、3%.C、9.7%.D、10%.A
ANCA阳性小血管炎常见的肾脏病理改变为
某蛋鸡场饲喂蛋白质含量为35％的自配饲料，出现产蛋下降和停产等问题，经检查血液中尿酸水平为30mg／L。该鸡群最可能发生的疾病是()
以下不属于药品监督管理技术机构的是()
一幢平面为矩形的框架结构，长40m，宽20m，高30m，位于山区。该建筑物原拟建在山坡下平坦地带A处，现拟改在山坡上的B处(见图5-14)，建筑物顶部相同部位在两个不同位置所受到的风荷载标准值分别为WA、WB(kN/m2)。试问，WB/WA的比值与下列何项
纳税人自产的应税消费品用于换取生产资料的，计算征收消费税的计税依据为()。
为消除已发现的不合格所采取的措施是()。
细辛是一种在森林下生活的植物，滨藜是一种在沙漠中生活的植物。下图是光照强度对两种植物(甲、乙)光合作用强度影响的曲线。请据图作答：若探究温度对细辛叶片细胞呼吸强度的影响，则该实验需在_________条件下进行。
小明采用反证法证明几何命题，这属于()策略。
4000______20000StudentenderTechnischenUniversit?tsindAusl?nder.

最新回复(0)

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

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

软考中级

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

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

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

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

A、0.3%.B、3%.C、9.7%.D、10%.A

ANCA阳性小血管炎常见的肾脏病理改变为

某蛋鸡场饲喂蛋白质含量为35％的自配饲料，出现产蛋下降和停产等问题，经检查血液中尿酸水平为30mg／L。该鸡群最可能发生的疾病是()

以下不属于药品监督管理技术机构的是()

纳税人自产的应税消费品用于换取生产资料的，计算征收消费税的计税依据为()。

为消除已发现的不合格所采取的措施是()。

细辛是一种在森林下生活的植物，滨藜是一种在沙漠中生活的植物。下图是光照强度对两种植物(甲、乙)光合作用强度影响的曲线。请据图作答：若探究温度对细辛叶片细胞呼吸强度的影响，则该实验需在_________条件下进行。

小明采用反证法证明几何命题，这属于()策略。

4000______20000StudentenderTechnischenUniversit?tsindAusl?nder.