首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个子叶节点的哈夫曼树中,其节点总数为(39)。
在有n个子叶节点的哈夫曼树中,其节点总数为(39)。
admin
2009-02-15
21
问题
在有n个子叶节点的哈夫曼树中,其节点总数为(39)。
选项
A、不确定
B、2n-1
C、2n+1
D、2n
答案
B
解析
哈夫曼树是最优二叉树,它是一类带权路径长度(WPL)最短的树。二叉树结点总数为:M= N0+N1+N2(N0、N1、N2分别表示度为0、1、2的结点)。哈夫曼树在构建过程中,没有度为1的结点且有 N0=N2+1,故M=2N0-1,这里N0=n。
转载请注明原文地址:https://kaotiyun.com/show/KLjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在PPT2010中,应用版式后,版式()。
在选择多媒体数据压缩算法时需要综合考虑(24)。
Make_________copiesofimportantfilestoprotectyourinformation.
信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数,制作了下图,并标出了四个区域:I、Ⅱ、Ⅲ和Ⅳ。从业务上看,这四个区域依次为_________。
以下关于数据分析的叙述中,__________不正确。
阅读以下关于Linux网卡安装和配置过程的说明,回答问题1至问题5。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片,由于RedHatLinux9操作系统无法自动识别此硬件,需要单独安装驱动程序才能正常工作。
ASP是(1)网页制作技术。A.动态B.静态三层B/S结构中包括浏览器、服务器和(4)。A.解释器B.文件系统C.缓存D.数据库
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域,不同区域代表了不同的可信度,默认的可信度由高到低的顺序为(1)。(1)备选答案:A.insi
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点,现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下:#defineMAXLEAFNUM30struct
数据库系统从广义的角度看,应该由(1)组成。数据字典中存放(2),数据库管理系统对应用程序的操作都要通过数据字典来进行。
随机试题
下列各项中,能作为短期偿债能力辅助指标的是
原发性胆汁淤积性肝硬化最常见的早期症状为
2012年,某市受理专利申请量82682件,比上年增长3.1%。其中,发明专利37139件,增长15.5%。专利授权量51508件,增长7.4%。其中,发明专利11379件,增长24.2%。2012年全市有高新技术企业4312家,技术先进型服务企业281家
根据《企业会计准则第15号——建造合同》,下列费用中,不应计入工程成本的是()。
()接受承运人的委托,代理与船舶有关的一切业务的人。
可持续增长率可以表达为()。
养花专业户张某为防止花被偷,在花房周围私拉电网。一日晚,李某偷花不慎触电,经送医院抢救,不治身亡。张某对这种结果的主观心理态度是()。
细胞凋亡和程序性坏死的主要区别包括()。
犯罪的主观方面包括()。
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike
最新回复
(
0
)