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

admin2009-02-15 35

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

在OSI参考模型当中，物理层通过物理连接在(29)之间提供比特流的传输；数据链路层通过数据链路在(30)之间提供数据链路服务单元透明传输；网络层通过网络连接在(31)之间交换网络服务数据单元；传输实体向(32)提供面向连接的传输服务。在应用层提供的公共应用
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Ink-jet　printer　belongs　to　nonimpact　printers　in　which　the　characters　are　formed　by　projecting　particles　or　droplets　of　ink　on　t

随机试题

批复的主要特点有()
患者女性，72岁，肝硬化8年。2个月前出现腹胀，2d前放腹水4000ml后意识恍惚。查体：巩膜黄染，肝掌(+)，肝肋下未及，脾肋下4cm，移动性浊音阳性。确诊需要进行的检查为
下列哪种疾病血浆纤维蛋白原含量不可能增高
不属于弥漫性结缔组织病的是
将某一统计指标在各个不同时间上的数值按时间先后顺序编制形成的序列称勾（　　　）。
下列选项中，属于企业销售业务应该建立的控制措施包括()。
下列不属于学校与家庭通讯联系方式的是()
两广事变
在信息系统可行性研究中，完成系统目标分析的人员是
回扣()反倾销()分期付款购买()整批销售()

最新回复(0)

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

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

软考中级

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

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

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

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

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

批复的主要特点有()

患者女性，72岁，肝硬化8年。2个月前出现腹胀，2d前放腹水4000ml后意识恍惚。查体：巩膜黄染，肝掌(+)，肝肋下未及，脾肋下4cm，移动性浊音阳性。确诊需要进行的检查为

下列哪种疾病血浆纤维蛋白原含量不可能增高

不属于弥漫性结缔组织病的是

将某一统计指标在各个不同时间上的数值按时间先后顺序编制形成的序列称勾（ ）。

下列选项中，属于企业销售业务应该建立的控制措施包括()。

下列不属于学校与家庭通讯联系方式的是()

两广事变

在信息系统可行性研究中，完成系统目标分析的人员是

回扣()反倾销()分期付款购买()整批销售()

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

将某一统计指标在各个不同时间上的数值按时间先后顺序编制形成的序列称勾（　　　）。