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

admin2009-02-15 26

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

建立虚拟局域网的主要原因(35)。
IEEE802定义的局域网参考模型中；只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(17)。在LLC帧中，广播地址是通过(18)表示的，将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
能实现不同的网络层协议转换功能的互联设备是(2)。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。
下面关于VLAN说法错误的是(54)。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
在引用调用方式下进行函数调用，是将(9)。
Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

随机试题

有机磷杀虫药进入人体的途径通常包括
避孕片1号每片含复方甲地孕酮避孕针每支含
A．渗漉法B．煎煮法C．热熔法D．熔融法E．饱和水溶液法
下列药物中，具有严重的心脏毒性的药物是
区域土地供应潜力收集与调查的资料不包括()。
【2012年真题】计算房地产开发企业应纳土地增值税时，可以从收入中据实扣除的是()。
企业接受非现金资产投资，应以投资合同或协议约定价值入账，但投资合同或协议约定价值不公允的除外。()
给定资料1．在2017年国务院政府工作报告中，李克强总理提出，要“深入实施‘一带一路’建设、京津冀协同发展、长江经济带发展三大战略，启动建设一批重点项目”。“十三五”规划纲要特别提出，“以区域发展总体战略为基础，以‘一带一路’建设、京津
设L:x2+y2=4，则∮L(x2+xy2)ds=_______．
Oneofthemostfashionabletreatmentsfordisease,genetherapy,hassofarmadelittleheadwayintacklingoneofthemostmod

最新回复(0)

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

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

软考中级

建立虚拟局域网的主要原因(35)。

能实现不同的网络层协议转换功能的互联设备是(2)。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。

下面关于VLAN说法错误的是(54)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

在引用调用方式下进行函数调用，是将(9)。

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

有机磷杀虫药进入人体的途径通常包括

避孕片1号每片含复方甲地孕酮避孕针每支含

A．渗漉法B．煎煮法C．热熔法D．熔融法E．饱和水溶液法

下列药物中，具有严重的心脏毒性的药物是

区域土地供应潜力收集与调查的资料不包括()。

【2012年真题】计算房地产开发企业应纳土地增值税时，可以从收入中据实扣除的是()。

企业接受非现金资产投资，应以投资合同或协议约定价值入账，但投资合同或协议约定价值不公允的除外。()

设L:x2+y2=4，则∮L(x2+xy2)ds=_______．

Oneofthemostfashionabletreatmentsfordisease,genetherapy,hassofarmadelittleheadwayintacklingoneofthemostmod

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu