首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2013-05-30
40
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/RvqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于一个二维数组A[1…m，1…n]，若按列为主序存储，则任一元素A[i,j]的相对地址是【】。
在该二叉树中查找关键码值502，需要进行多少次关键码值比较?()。在该二叉树中查找关键码值200，需要进行多少次关键码值比较?()。
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是()。
一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为【】，它是任何计算机中必备的核心部件。
Oracle数据库管理系统的Internet解决方案的产品是ORACLEWebServer，下面列出的条目中，哪一个不属于该产品?()。
用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS，从而生成存储数据的框架。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
随机试题
公安机关适用强制传唤的前提条件有（）。
每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为()
下列操作中，正确关闭处于打开状态的Excel文件的方法有()。
注册会计师如果对应付账款进行函证，通常采用的函证方式为()。
伤痛再见尽享快乐——“云南白药膏《伤痛再见篇》”在南斯拉犬名曲《朋友再见》的旋律中，抖空竹的老人一出手，就将写着“痛”的空竹抖出画面。青春跋扈
下列观点中不属于优势视角的是()。
校园义化的特征有：___________、渗透性和传承性。
在美国，学术界、工商界、主管部门和多数消费者倾向于认为用豆浆代替牛奶是一种更健康的选择。不过，绝大多数西方人很不喜欢豆味，所以美国的豆浆有进一步去除或掩盖豆味的操作，而中国人就会觉得这样一点儿豆浆味也没有。对奶味的偏好和对豆味的排斥，是豆浆在西方不够受欢
Icatchacoldnowandthen.
TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.
最新回复
(
0
)
