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

admin2009-02-15 27

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

ICMP协议属于TCP/IP网络中的(6)协议，ICMP报文封装在(7)协议数据单元中传送，在网络中起着控制差错和拥塞的作用。ICMP有13种报文，常用的ping程序中使用了(8)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命期(T
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
下面给出了一些软件编码的原则，其中错误的是(9)。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

随机试题

A．“铅管”征B．“鹅卵石”征C．“鸟嘴”征D．“杯口”征乙状结肠扭转的典型X线征象是
正常人平静吸气时，胸腔内压为()。
正常二尖瓣口面积为
下列不符合无痛注射原则的一项是()。
支气管炎患者剧烈咳嗽后呼吸困难，左肺呼吸音低，叩诊呈现鼓音，应首选哪项检查
关于法律关系的内容说法错误的是()。
建设项目(　　)负责建立总体质量控制系统，即质量管理体系，应覆盖建设项目的各参与方，并贯穿于项目实施的全过程。
儿童()后才能辨别前后。
下列文学常识的内容搭配错误的是：
我国自主研发、独立运行的全球卫星导航系统是（）卫星导航系统。

最新回复(0)

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

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

软考中级

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

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

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

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

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

下面给出了一些软件编码的原则，其中错误的是(9)。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

A．“铅管”征B．“鹅卵石”征C．“鸟嘴”征D．“杯口”征乙状结肠扭转的典型X线征象是

正常人平静吸气时，胸腔内压为()。

正常二尖瓣口面积为

下列不符合无痛注射原则的一项是()。

支气管炎患者剧烈咳嗽后呼吸困难，左肺呼吸音低，叩诊呈现鼓音，应首选哪项检查

关于法律关系的内容说法错误的是()。

建设项目( )负责建立总体质量控制系统，即质量管理体系，应覆盖建设项目的各参与方，并贯穿于项目实施的全过程。

儿童()后才能辨别前后。

下列文学常识的内容搭配错误的是：

我国自主研发、独立运行的全球卫星导航系统是（）卫星导航系统。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

建设项目(　　)负责建立总体质量控制系统，即质量管理体系，应覆盖建设项目的各参与方，并贯穿于项目实施的全过程。