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

admin2009-02-15 18

问题最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑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)等
借用一个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(46)。
如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。
于2007年2月1日之前实施的国家信息安全标准是(13)。
某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

随机试题

被称之为“书圣”的我国著名书法家王羲之，其代表作《兰亭序》的书体是()。
茯苓泽泻汤与五苓散均可治疗呕吐，两者在病因病机、主症、治法上有何区别?
下列哪一项是督脉的基本功能
颈动脉窦位于
患者，男，60岁。突然出现原因不明的上腹痛，恶心、呕吐、血压下降。根据上述症状，应首先考虑可能发生
房间隔缺损室间隔缺损
《大学》里面说到“格物、致知、诚意、正心、修身、齐家、治国、平天下”是()。
消费水平是指一定时期人均消费的生活资料和劳务的数量。我国人均消费水平的高低主要取决于()
行政诉讼具有的与其他诉讼活动不同的基本原则有()。
Thefollowingpassageisanotice.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56toNo.60)thatfoll

最新回复(0)

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

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

软考中级

借用一个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(46)。

如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。

于2007年2月1日之前实施的国家信息安全标准是(13)。

某种部件使用在2000台计算机中，运行工作1000小时后，其中10台计算机的这种部件失效，则该部件千小时可靠度R为(6)。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

被称之为“书圣”的我国著名书法家王羲之，其代表作《兰亭序》的书体是()。

茯苓泽泻汤与五苓散均可治疗呕吐，两者在病因病机、主症、治法上有何区别?

下列哪一项是督脉的基本功能

颈动脉窦位于

患者，男，60岁。突然出现原因不明的上腹痛，恶心、呕吐、血压下降。根据上述症状，应首先考虑可能发生

房间隔缺损室间隔缺损

《大学》里面说到“格物、致知、诚意、正心、修身、齐家、治国、平天下”是()。

消费水平是指一定时期人均消费的生活资料和劳务的数量。我国人均消费水平的高低主要取决于()

行政诉讼具有的与其他诉讼活动不同的基本原则有()。

Thefollowingpassageisanotice.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56toNo.60)thatfoll