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

admin2009-02-15 31

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

选项 A、节点数
B、叶节点数
C、非叶节点数
D、度为2的节点数

答案B

解析 (31)～(33)(31)假设有n个权值{w1,w2,…，wn)，是构造一棵有n个叶子节点的二又树，每个叶子节点带权wi，则其中带权路径长度WPL=∑wili最小的二又树称做最优二又树或哈夫曼树。所以最优二叉树中n表示叶节点。(32)如果只考虑查找成功的情况，则使查找性能达到最佳的判定树是其带权内路径长度之和值PH=∑wili，取最小值的二叉树为最优查找树。其中n为二叉树上节点的个数(即有序表的长度)；li为第i个节点在二叉树上的层次数；节点的权wi=cpi(i=1～n)，其中pi为节点的查找概率，c为某个常量。因此最优查找树中n表示所有节点数。(33)构造哈夫曼树和最优查找树均需对n个关键字进行动态插入。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

路由器R1的拓扑连接和地址分配如图1-9所示，如果在R1上安装OSPF协议，运行下列命令：routerospf200，则配置E0和E1端口的命令分别是(40)。

(47)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

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

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

患儿，男，2岁。因上呼吸道感染出现咳嗽、发热日院。现体温39．0℃，半小时前突发抽搐，持续约1分钟后停止，呈嗜睡状。为避免再发抽搐，护理的重点是

甲企业租用乙公司的一台吊车，于其破产案件受理前5个月擅自变卖。在甲企业被宣告破产后，下列选项中，乙公司保护其正当权益的方式是()。

上级国家机关的决议、决定、命令和指示，如有不适合民族自治地方实际情况的，自治机关可以报经该上级国家机关批准（）。

哪一年进出口总额突破20亿元?()图中所显示的该图外贸状况有几年是出口额超过进口额5亿元以上的?()

不管气候条件和地理环境都极端不利，登山队员仍然克服了困难，胜利攀登到顶峰。

根据我国《宪法》的规定，我国的根本制度是()。

层次型、网状型和关系型数据库划分原则是()。

Youare26yearsoldandareinterestedinteaching.Youshouldapplyto______.WhatpreventsJack,anexperiencedtaxidriver

Readthenewsitembelowaboutacompanythatrunshealthandfitnessclubs.ChoosethebestwordtofilleachgapfromA,B,C

某股票当前价格为63．95港元，下列以该股票为标的的期权中时间价值最低的是()。