设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

admin2019-12-10 9

问题设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

选项 A、13
B、12
C、26
D、25

答案D

解析具有n个叶子结点的哈夫曼树共有2*n-1个结点。

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

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

计算机408

学硕统考专业

相关试题推荐

某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下列选项中，不属于网络体系结构所描述的内容是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

随机试题

最新回复(0)

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。

计算机408

学硕统考专业

下列选项中，不属于网络体系结构所描述的内容是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

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

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

下列关于借款费用资本化暂停或停止的表述中，正确的有()。(2013年)

A．红细胞生成素B．肾素C．β一羟化酶D．血管紧张素转化酶抑制剂属于肾分泌的非血管活性激素是

下列哪项不是“天癸”臻熟的条件()

依据《危险化学品安全管理条例》的规定，危险化学品经营企业向未经许可违法从事危险化学品生产、经营活动的企业采购危险化学品的，由工商行政管理部门责令改正，处()罚款。

下列关于股权投资的所得税处理，说法不正确的是()。

被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所，但其行动不受限制。()

下列各项中，不能看作一个生态系统的是()。

学制

Nowadaystherearemoreandmorewaysofgoingonholiday.Moreandmorepeoplegoabroadeveryyear.Somepeopleevengoontwo

A、ItteachestheforeignchildrenEnglish.B、Itteachesthechildrenforeignlanguages.C、Ittrainstheteachersforforeignlan