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

admin2009-02-15 16

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
借用一个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(46)。
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

随机试题

A．苍术B．斑蝥C．白术D．马钱子E．枳壳炮制后增强健脾和胃作用的药物是
调节混凝土凝结时间和硬化功能的外加剂有()。
设计调查问卷应注意()。
关于城市总体规划强制性内容的表述中，正确的有()
背景资料：某卫生中心由五幢大楼(门诊楼、急诊楼、住院楼等)组成，卫生中心的机电工程内容有建筑给水排水、建筑电气、通风与空调、消防工程和电梯安装工程。卫生中心还建设一个变电所、水泵房和锅炉房，机电工程的冷水机组、锅炉、变配电设备和电梯等大型设备均由业
假如利率是12%，刘小姐想在9年后获得1000元，她需要在今天拿出(　　)元钱进行投资。
国际资本流动对资本流出国的影响是(　　)。
清算所得，是指企业的全部资产可变现价值或交易价格减除资产净值、清算费用以及相关税费等后的余额。()
科学发展观的第一要义是()。
《工伤保险条例》第15条第二项规定：职工在抢险救灾等维护国家利益、公共利益的活动中受到伤害的．视同工伤，可以按照本条例的有关规定享受工伤保险待遇。下列选项中，符合《工伤保险条例》第15条第二项规定的是：

最新回复(0)

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

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

软考中级

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

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

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

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

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

A．苍术B．斑蝥C．白术D．马钱子E．枳壳炮制后增强健脾和胃作用的药物是

调节混凝土凝结时间和硬化功能的外加剂有()。

设计调查问卷应注意()。

关于城市总体规划强制性内容的表述中，正确的有()

假如利率是12%，刘小姐想在9年后获得1000元，她需要在今天拿出( )元钱进行投资。

国际资本流动对资本流出国的影响是( )。

清算所得，是指企业的全部资产可变现价值或交易价格减除资产净值、清算费用以及相关税费等后的余额。()

科学发展观的第一要义是()。

《工伤保险条例》第15条第二项规定：职工在抢险救灾等维护国家利益、公共利益的活动中受到伤害的．视同工伤，可以按照本条例的有关规定享受工伤保险待遇。下列选项中，符合《工伤保险条例》第15条第二项规定的是：

假如利率是12%，刘小姐想在9年后获得1000元，她需要在今天拿出(　　)元钱进行投资。

国际资本流动对资本流出国的影响是(　　)。