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

admin2009-02-15 17

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。
在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。
(47)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220

随机试题

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()
建设工程项目实施过程中发生的下列情形，不能申请行政复议的是(　　)。
在进行项目的敏感性分析时，考察的不确定因素通常有()
西班牙民风奔放热情，以斗牛、探戈舞蹈、吉他而闻名。()
秘书在协调会议室使用过程中，如果内部会议室使用紧张，应()
日本评论界认为，这本书可以看作是村上春树成为作家以后的自传。而村上本人向来以低调著称，很少在媒体面前谈及自己，如此这般地在作品中______，真可谓是破天荒头一次。填入划横线部分最恰当的一项是()。
下列不属于洪秀全创立的拜上帝会的创作是()。
HS公司的公司债券溢价(利息调整)摊销如下表所示。要求：(1)摊销额的计算采用的是哪种方法?(2)计算债券的票面利率与实际利率?(3)该公司会计年度结束日为12月31日，请按下列要求编制分录：2007年1月1日的转回
阅读案例：“税收减免是出口补贴吗”，并回答问题。案例：税收减免是出口补贴吗1971年，美国经济面临着巨大的贸易逆差。当时的总统尼克松对此感到惊慌，策划出一项特殊的针对美国出口商的所得税减免方案。这一称为“对外销售公司”(FSC)的企业所
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

最新回复(0)

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

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

软考中级

路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。

IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

(47)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。

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

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()

建设工程项目实施过程中发生的下列情形，不能申请行政复议的是( )。

在进行项目的敏感性分析时，考察的不确定因素通常有()

西班牙民风奔放热情，以斗牛、探戈舞蹈、吉他而闻名。()

秘书在协调会议室使用过程中，如果内部会议室使用紧张，应()

日本评论界认为，这本书可以看作是村上春树成为作家以后的自传。而村上本人向来以低调著称，很少在媒体面前谈及自己，如此这般地在作品中______，真可谓是破天荒头一次。填入划横线部分最恰当的一项是()。

下列不属于洪秀全创立的拜上帝会的创作是()。

HS公司的公司债券溢价(利息调整)摊销如下表所示。要求：(1)摊销额的计算采用的是哪种方法?(2)计算债券的票面利率与实际利率?(3)该公司会计年度结束日为12月31日，请按下列要求编制分录：2007年1月1日的转回

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

建设工程项目实施过程中发生的下列情形，不能申请行政复议的是(　　)。