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

admin2009-02-15 31

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(37)等
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用
若信元在交换过程中出现拥塞，该信息被记录在信元头的(27)中。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(

随机试题

扫掠特征（Swept）的截面线串不可以含有尖形拐角。
湿温潮热的特点是
患者，男，14岁。2周前感冒发热、咽痛，继之腰痛、水肿，查血压90／60mmHg，尿蛋白(＋＋＋＋)，血胆固醇9．8mmol／L，甘油三酯2．6mmol／L，血清白蛋白17g／L。最可能的疾病是
下列哪项不是大蒜的功效
A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变多发性骨髓瘤患者免疫球蛋白轻链引起的可逆性损伤常表现为()
根据《建设工程监理规范》(GB／T50319-2013)，监理实施细则应包含的内容有()。
根据印花税的有关规定，下列合同应按“产权转移书据”计税贴花的有()。
【2015农业银行】根据我国《宪法》的规定，公民可以获得物质帮助权的条件有()。
[*]
Theterms"globalwarming"and"climatechange"areusedbymany,seeminglyinterchangeably.Butdotheyreallymeanthesameth

最新回复(0)

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

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

软考中级

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

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

下列描述中属于网络管理目标的是(26)。Ⅰ减少停机时间、改进响应时间，提高设备利用率Ⅱ减少运行费用，提高设备效率Ⅲ减少或消除瓶颈Ⅳ适应新技术Ⅴ使网络更容易使用

若信元在交换过程中出现拥塞，该信息被记录在信元头的(27)中。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

扫掠特征（Swept）的截面线串不可以含有尖形拐角。

湿温潮热的特点是

患者，男，14岁。2周前感冒发热、咽痛，继之腰痛、水肿，查血压90／60mmHg，尿蛋白(＋＋＋＋)，血胆固醇9．8mmol／L，甘油三酯2．6mmol／L，血清白蛋白17g／L。最可能的疾病是

下列哪项不是大蒜的功效

A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变多发性骨髓瘤患者免疫球蛋白轻链引起的可逆性损伤常表现为()

根据《建设工程监理规范》(GB／T50319-2013)，监理实施细则应包含的内容有()。

根据印花税的有关规定，下列合同应按“产权转移书据”计税贴花的有()。

【2015农业银行】根据我国《宪法》的规定，公民可以获得物质帮助权的条件有()。

[*]

Theterms"globalwarming"and"climatechange"areusedbymany,seeminglyinterchangeably.Butdotheyreallymeanthesameth