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

admin2009-02-15 31

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
在OSI参考模型当中，物理层通过物理连接在(29)之间提供比特流的传输；数据链路层通过数据链路在(30)之间提供数据链路服务单元透明传输；网络层通过网络连接在(31)之间交换网络服务数据单元；传输实体向(32)提供面向连接的传输服务。在应用层提供的公共应用
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
PPP协议是数据链路层的一个协议，它被广泛用于接入Internet中。PPP协议是一个(53)。帧长为整数个字节。它克服了SLIP协议的缺点，可以进行协商，并且(54)。它可以分成3个层次，其中的网络层协议被称为(55)，包括了不同的网络层协议。利用PPP
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)

随机试题

(2006年第39题)下列选项中，属于肉芽肿性炎的疾病是
妊娠期总血容量最高比未孕时增加
男性，30岁，右腰被重物击伤，自觉疼痛。查体见右腰部压痛、叩击痛，血压、脉搏正常，肉眼血尿，尿液镜检红细胞10～15个／高倍视野，应考虑为
原发性痛经的临床特点不包括
A、唑吡坦B、艾司佐匹克隆C、异戊巴比妥D、地西泮E、苯巴比妥属于苯二氮䓬类镇静催眠药，血浆蛋白结合率较高，在体内主要经肾脏排泄的药物是()。
《招标投标法》规定，政府有关部门主要通过()等方式，对招标投标过程和结果进行监督。
下列关于影响贷款价格的因素的说法中，正确的有（）
为了消费者的权益和商家的信誉，商品流通企业要对计量器具进行正常性的校验，这样做，能使商业数据的()得到有效的保证。
有不少于5个的连续非零自然数的和为2613，则最小的自然数的最大值是()。
itcertainlyrattledsomewindowstomaketheseloanswroteawarningmemobegantoA."hotmoney"owners【T13】______pullthei

最新回复(0)

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

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

软考中级

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

(2006年第39题)下列选项中，属于肉芽肿性炎的疾病是

妊娠期总血容量最高比未孕时增加

男性，30岁，右腰被重物击伤，自觉疼痛。查体见右腰部压痛、叩击痛，血压、脉搏正常，肉眼血尿，尿液镜检红细胞10～15个／高倍视野，应考虑为

原发性痛经的临床特点不包括

A、唑吡坦B、艾司佐匹克隆C、异戊巴比妥D、地西泮E、苯巴比妥属于苯二氮䓬类镇静催眠药，血浆蛋白结合率较高，在体内主要经肾脏排泄的药物是()。

《招标投标法》规定，政府有关部门主要通过()等方式，对招标投标过程和结果进行监督。

下列关于影响贷款价格的因素的说法中，正确的有（）

为了消费者的权益和商家的信誉，商品流通企业要对计量器具进行正常性的校验，这样做，能使商业数据的()得到有效的保证。

有不少于5个的连续非零自然数的和为2613，则最小的自然数的最大值是()。

itcertainlyrattledsomewindowstomaketheseloanswroteawarningmemobegantoA."hotmoney"owners【T13】______pullthei