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

admin2009-02-15 14

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
宏病毒可以感染后缀为(43)的文件。
Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t
An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

随机试题

罗杰斯把个人接受新事物的过程看作是一个从认知到决定的过程，包括
《诗经．氓》中运用“赋”的手法的诗句是()
患儿患特发性血小板减少性紫癜，证属气滞血瘀。应首选
认股书应当载明的事项有(　　)。
企业新产品投放市场时，如果竞争者也将推出相似的新产品，则企业可()。
十八世纪，亚当.斯密发现在一家扣针厂里，生产一枚扣针需要经过18道工序。这家工厂由10个工人分别承担1—2道工序，每天共生产48000枚扣针，每人平均每天生产4800枚。如果让工厂各自独立完成全部工序，那么他们中的任何一个人，一天连20枚扣针也生产不出来，
实现经济社会可持续发展的关键是()。
()是马里乌斯.彼季帕与其俄国弟子列夫.伊万诺夫创作的。
ThequestforwisdomisasoldasSocrates,butit’salsoanup-to-the-minuteeconomicindicator.Acontrarianone:whenthingsa
计算机的技术性能指标主要是指（）。

最新回复(0)

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

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

软考中级

HTTP协议是常用的应用层协议，它通过(22)协议提供服务，上下层协议默认时，使用(23)端口进行服务识别。HTTP双方的一次会话与上次会话是(24)，即协议是无状态的。从交换信息的整体性说是(25)，SHTTP对HTTP的扩展在于(26)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

宏病毒可以感染后缀为(43)的文件。

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

An analog signal’s characteristic quantity representing data may(66). at any instant, any value within a continuous(67). For exa

罗杰斯把个人接受新事物的过程看作是一个从认知到决定的过程，包括

《诗经．氓》中运用“赋”的手法的诗句是()

患儿患特发性血小板减少性紫癜，证属气滞血瘀。应首选

认股书应当载明的事项有( )。

企业新产品投放市场时，如果竞争者也将推出相似的新产品，则企业可()。

实现经济社会可持续发展的关键是()。

()是马里乌斯.彼季帕与其俄国弟子列夫.伊万诺夫创作的。

ThequestforwisdomisasoldasSocrates,butit’salsoanup-to-the-minuteeconomicindicator.Acontrarianone:whenthingsa

计算机的技术性能指标主要是指（）。

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

An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

认股书应当载明的事项有(　　)。