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

admin2019-01-30 29

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/i0fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

达鲁花赤
两宋之交，张择端的()反映了当时城市的繁荣与兴盛。
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
对西欧封建社会的说法不正确的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
若磁盘的转速提高一倍，则()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

Innocountry_________Britain,canoneexperiencefourseasonsinthecourseofasingleday.
孕妇，27岁，G2P1，孕39周。入院时无腹痛，无阴道流水及流血。6年前行剖宫产术，具体情况不详。查体一般情况尚好，宫高37cm，腹围110cm，胎心134次／分，子宫下段轻压痛。超声示：BPD9．6cm，胎儿颈部压迹，子宫下段菲薄，局部厚0．1cm，加压
下列关于推土机的一般技术要求的说法中，错误的是()。
进口法定检验商品的收货人应在货物到达目的地后20日内，向检验检疫机构申请检验。　　　　(　　)
“固定资产清理”账户核算的有()。
我国商业银行的核心资本即所有者权益，下列不属于我国商业银行核心资本的是()。
以语言传递为主的教学方法有讲授法、谈话法、讨论法、参观法。()
党的十八届二中全会和十二届全国人大一次会议审议通过的《国务院机构改革和职能转变方案》，把职能转变放在突出位置，得到社会各界普遍好评。2013年5月15日，中国政府网公布了《国务院关于取消和下放一批行政审批项目等事项的决定》。随着133项行政审批等事项的取消
将一整数逆序后放入一数组中（要求递归实现）
以下程序输出正确的是______。amovep(int*p,int(*A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}

最新回复(0)

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

计算机408

学硕统考专业

达鲁花赤

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。

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

对西欧封建社会的说法不正确的是()。

若磁盘的转速提高一倍，则()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

Innocountry_________Britain,canoneexperiencefourseasonsinthecourseofasingleday.

下列关于推土机的一般技术要求的说法中，错误的是()。

进口法定检验商品的收货人应在货物到达目的地后20日内，向检验检疫机构申请检验。 ( )

“固定资产清理”账户核算的有()。

我国商业银行的核心资本即所有者权益，下列不属于我国商业银行核心资本的是()。

以语言传递为主的教学方法有讲授法、谈话法、讨论法、参观法。()

将一整数逆序后放入一数组中（要求递归实现）

以下程序输出正确的是______。amovep(int*p,int(*A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}

进口法定检验商品的收货人应在货物到达目的地后20日内，向检验检疫机构申请检验。　　　　(　　)

以下程序输出正确的是______。amovep(intp,int(A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}