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

admin2009-02-15 20

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

选项 A、结点数
B、叶结点数
C、非叶结点数
D、度为二的结点数

答案B

解析

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

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

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

软考中级

相关试题推荐

IEEE802定义的局域网参考模型中；只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(17)。在LLC帧中，广播地址是通过(18)表示的，将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
下面______正确描述了路由协议。
每一个访问控制列表(ACL)最后隐含着一条语句()。
Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

随机试题

凉血不留瘀，活血不动血，又能退无汗骨蒸的药是
大肠杆菌有三种DNA聚合酶，其中参与DNA损伤修复的主要是()。
急惊风属湿热疫毒证的治法是急惊风属惊恐惊厥证的治法是
能够治疗肝气郁滞所致胸闷胁痛的药是()能够治疗脾胃气滞所致胸闷呕吐的是()
半径R0=0．5m的半球形接地电极，浅埋于电导率为γ=1．91×10-2S／m的土壤中(题1—143图)，该半球电极的接地电阻等于()Ω。
在施工生产中，对首次使用的混凝土施工配合比应进行（）。
美国经济学家克鲁格曼提出的国际贸易理论是()。
单击命令按钮时，下列程度段的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=4:c=6
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseveri
中国灯笼的历史源远流长，可追溯到1800多年前的西汉时期(theWesternHanDynasty)。在古代，每年的元宵节前，人们都会挂起红灯笼，来营造一种节日氛围。中国的灯笼艺人把灯笼工艺与传统的绘画、书法(calligraphy)、剪纸、刺绣(e

最新回复(0)

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

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

软考中级

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

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

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

下面______正确描述了路由协议。

每一个访问控制列表(ACL)最后隐含着一条语句()。

Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t

凉血不留瘀，活血不动血，又能退无汗骨蒸的药是

大肠杆菌有三种DNA聚合酶，其中参与DNA损伤修复的主要是()。

急惊风属湿热疫毒证的治法是急惊风属惊恐惊厥证的治法是

能够治疗肝气郁滞所致胸闷胁痛的药是()能够治疗脾胃气滞所致胸闷呕吐的是()

半径R0=0．5m的半球形接地电极，浅埋于电导率为γ=1．91×10-2S／m的土壤中(题1—143图)，该半球电极的接地电阻等于()Ω。

在施工生产中，对首次使用的混凝土施工配合比应进行（）。

美国经济学家克鲁格曼提出的国际贸易理论是()。

单击命令按钮时，下列程度段的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=4:c=6

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.NoschoolIhavetaughtinhaseveri

中国灯笼的历史源远流长，可追溯到1800多年前的西汉时期(theWesternHanDynasty)。在古代，每年的元宵节前，人们都会挂起红灯笼，来营造一种节日氛围。中国的灯笼艺人把灯笼工艺与传统的绘画、书法(calligraphy)、剪纸、刺绣(e

Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t