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

admin2009-02-15 19

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/Vda7FFFM

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

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

软考中级

相关试题推荐

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
在HFC网络系统结构中，局端系统CMTS完成数据到(13)信号的转换，它也可作为业务接入设备，通过以太网挂接本地服务器，提供本地业务。CableMODEM接收到的以太帧被封装在某一时隙中，经(14)调制后，通过HFC网络的上行信道传送给CMTS。通常用户
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(59)。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
ATM网络采用(11)多路技术传送信元，典型的数据速率为155.5Mbit/s，这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元，为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

人体内不能合成的脂肪酸是()
A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是
现行《大气污染物综合排放标准》规定了大气污染物最高允许排放速率，按污染源所在的环境空气质量功能区类别，执行相应级别的排放速率标准。关于各类功能区污染源执行的标准，下列说法正确的是()。
[背景资料]某办公楼由12层主楼和3层辅楼组成。施工单位(乙方)与建设单位(甲方)签订了承建该办公楼施工合同，合同工期为41周。合同约定，工期每提前(或拖后)1d奖励(或罚款)2500元。乙方提交了粗略的施工网络进度计划，并得到甲方的批准。该网络进
由公司资产、收益、股息等因素所决定的是股票的()。
当企业面临破产清算时，最优先得到清偿的债券是()。
张女士为A市甲超市增值税(一般纳税人)财务管理人员。她从2019年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其
以下选项中不属于加固肘关节韧带的是()。
His______behaviormadeeveryonenervous.Hewasalwaysrushingtoopendoorsandperformothersmalltasks,apologizingunnece
A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，

最新回复(0)

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

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

软考中级

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

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

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(9)。

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

人体内不能合成的脂肪酸是()

A．果肉味酸，种子破碎后有香气，味辛，微苦B．气微，味微苦C．无臭，味淡，嚼之有豆腥味D．果肉稍有特异酸气及烟熏气，味极酸E．气微清香，味酸微涩属于木瓜气味特点的是

现行《大气污染物综合排放标准》规定了大气污染物最高允许排放速率，按污染源所在的环境空气质量功能区类别，执行相应级别的排放速率标准。关于各类功能区污染源执行的标准，下列说法正确的是()。

由公司资产、收益、股息等因素所决定的是股票的()。

当企业面临破产清算时，最优先得到清偿的债券是()。

张女士为A市甲超市增值税(一般纳税人)财务管理人员。她从2019年1月份开始建立家庭消费电子账，6月份从甲超市购买了下列商品：(1)粉底液一盒，支出400元。(2)白酒1000克，支出640元。(3)食品支出1010元，其

以下选项中不属于加固肘关节韧带的是()。

His______behaviormadeeveryonenervous.Hewasalwaysrushingtoopendoorsandperformothersmalltasks,apologizingunnece

A、Theself-assuredones.B、Thehigh-incomeones.C、Theaverageones.D、Thepopularones.A短文提到自信的人可能看起来比他们本身表现更出色一点，而且对加薪的忧虑也少点，