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

admin2009-02-15 50

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)
物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中，正确的是(3)。1．它既可以传输模拟信号，也可以传输数字信号2．安装方便，价格便宜3．易受外部干扰，误码率低4．通常只用作建筑物内的局部网通信介质
下面关于VLAN说法错误的是(54)。
按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。
Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

随机试题

患者，女，30岁，支气管哮喘病史5年，此次支气管哮喘重度发作2天，使用氨茶碱、沙丁胺醇，大剂量激素治疗无效。体检：呼吸浅快，口唇发绀，神志不清，双肺满布哮鸣音，血气分析：PaO250mmHg，PaCO270mmHg：，进一步的治疗措施是
在赢得值法的四个评价指标中，当CPI＜1时，表示()。
让渡资产使用权所获得的收入主要有()。
培训与开发效果评估中应用最广的模型是(　　)。
人民法院受理了甲企业的破产案件，管理人接管甲企业后，乙企业向管理人提出取回破产受理前出租给甲企业的一台机器设备，经查，该机器设备已在破产受理前由甲企业转让给丙企业，已知丙企业已经支付设备价款，但该机器设备并未交付。关于该情形，下列说法正确的是()。
人们在重大刺激作用下产生的勃然大怒、暴跳如雷、欣喜若狂等情绪体验称为()。
在实践中，政府对垄断行业进行管制所遵循的原则是（）。
下列选项中，不属于相邻关系的处理原则的是()。
调节个人与祖国之间关系的道德要求、政治原则和法律规范是
IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

最新回复(0)

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

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

软考中级

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

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

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

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

下面关于VLAN说法错误的是(54)。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

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

在赢得值法的四个评价指标中，当CPI＜1时，表示()。

让渡资产使用权所获得的收入主要有()。

培训与开发效果评估中应用最广的模型是( )。

人们在重大刺激作用下产生的勃然大怒、暴跳如雷、欣喜若狂等情绪体验称为()。

在实践中，政府对垄断行业进行管制所遵循的原则是（）。

下列选项中，不属于相邻关系的处理原则的是()。

调节个人与祖国之间关系的道德要求、政治原则和法律规范是

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

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

培训与开发效果评估中应用最广的模型是(　　)。