有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-01-30 54

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列人物中哪个不属于关学学派?()
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
下列关于社会大分工不正确的说法是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
执行一次磁盘输入输出操作所花费的时间包括()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名

随机试题

个体化药物治疗是指
EnrollmentinLosAngelespublicschoolsisexpectedtoplungebynearly30％overthenextdecade,leadingtotoughchoicesahea
留置胸膜腔引流管的目的不包括
患者，女，45岁。肝炎后肝硬化，脾功能亢进，切脾前查血红蛋白198g／L，自细胞3．5×109／L，血小板95×109／L，骨髓象三系明显增生，血浆凝血酶原时间(一期法)30秒(对照13秒)，纤维蛋白原测定2．8g／L，白陶土部分凝血活酶时间(KPTT
某房屋建筑的地面工程，分基底垫层、基层、面层和抛光四个工艺过程，按四个分区流水施工，受区域划分和专业人员配置的限制，各工艺过程在四个区域依次施工天数分别为：4，8，6，10；6，12，9，16；4，5，3，4；5，5，4，6，垫层施工完后需间歇2天，第二区
通常采用现金结算，极少进行实物交割的衍生品合约是()。
根据《好客山东服务标准》对机场安检服务的要求：对于禁止携带的物品，机场安检工作人员将进行扣留暂时保管，并应礼貌地告知可在30日内凭取物证明取回。()
A.肠易激综合征B.结核性腹膜炎C.溃疡性结肠炎D.克罗恩病多为右下腹或脐周痉挛性阵痛伴腹鸣，进餐加重，排便缓解
巴黎公社
数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(56)两大类。(57)是一种与频度相关的压缩和编码方法，(58)主要用于视频信息的压缩，(59)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中最常用的

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

下列人物中哪个不属于关学学派?()

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

下列关于社会大分工不正确的说法是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

执行一次磁盘输入输出操作所花费的时间包括()。

个体化药物治疗是指

EnrollmentinLosAngelespublicschoolsisexpectedtoplungebynearly30％overthenextdecade,leadingtotoughchoicesahea

留置胸膜腔引流管的目的不包括

通常采用现金结算，极少进行实物交割的衍生品合约是()。

根据《好客山东服务标准》对机场安检服务的要求：对于禁止携带的物品，机场安检工作人员将进行扣留暂时保管，并应礼貌地告知可在30日内凭取物证明取回。()

A.肠易激综合征B.结核性腹膜炎C.溃疡性结肠炎D.克罗恩病多为右下腹或脐周痉挛性阵痛伴腹鸣，进餐加重，排便缓解

巴黎公社