首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
admin
2019-05-10
41
问题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。
选项
A、13
B、12
C、26
D、25
答案
D
解析
具有n个叶子结点的哈夫曼树共有2*n一1个结点。
转载请注明原文地址:https://kaotiyun.com/show/39Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:七德既敷,九歌已洽,要荒咸暨,尉候无警。于是躬节俭,平徭赋,仓廪实,法令行,君子咸乐其生,小人各安其业,强无凌弱,众不暴寡,人物殷阜,朝野欢娱。二十年间,天下无事,区宇之内晏如也。考之先王,足以参踪盛烈。
下列不属于凯末尔主义内容的是()。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
简述日本大化改新改革的内容及其影响。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
北约和华约两个组织对峙近半个世纪,这()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
下列玻璃中,属于安全玻璃的是()玻璃。
按照2005年《普通高等学校学生管理规定》,下列哪种不是我国现行的对学生的处分种类()。
大学生思想政治品质的形成,是学校教育、社会影响和()三种力量相互作用的结果。
“迟到的正义是非正义”这句法律谚语体现了下列哪一价值观念?()
已知程序如下:IntS(intn){return(n<=0)20:s(n-1)+n;}Voidmain(){ciout<<S(1);}程序运行时使用栈来保存调用过程的信息,自栈底到栈项保存的信息依次对应的是_______。
下列没有“成分残缺”语病的一句是:
(2011年真题)甲酒后到一洗浴中心进行足浴,发现为其洗脚的女服务员乙很漂亮,于是提出要与乙发生性行为,遭乙拒绝。甲便采取暴力欲强奸乙。乙在反抗中用修脚刀刺死了甲。乙的行为属于
我国自古就有“君子成人之美”、“为善最乐”、“博施济众”等广为流传的格言,因此,在社会主义现代化建设的进程中,遵守社会公德就要()
Readthecompanyprofilebelowaboutaretailgroup.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositep
(1)Familyplanninghasbeenahugesuccess.Theglobalfertilityratehascrashed,from5.1babiesperwomanin1964to2.5tod
最新回复
(
0
)