首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2013-05-30
38
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/RvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于一个二维数组A[1…m，1…n]，若按列为主序存储，则任一元素A[i,j]的相对地址是【】。
数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。
数据库的三级组织结构中，用户视图是【】。
在关系数据库管理系统的层次结构中，应用层的服务对象是()。
用谓词来表达查询要求的方式是________。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
数据库、数据库系统、数据库管理系统三者之间的关系是
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
随机试题
AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.
艾滋病的法定传染病报告时间，在城镇应于发现后
三阴交主治除哪项以外的各种病症
肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()
某化工生产设备安装工程项目，采用解体安装方法进行施工。该项目采用公开招标方式，某机电安装工程公司通过投标取得了该项目的总承包施工任务。为了控制分包商的施工质量，业主分别与总承包方和分包方签订了工程施工总承包合同和分包合同。在合同履行过程中发生了以
编制项目工程质量计划应注意以下几点()。
高层建筑中每个防烟分区的面积不宜超过多少平方米?()
人体实验是()。
以下不属于问题解决的基本特点的是()。
从所给的四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性。
最新回复
(
0
)
