首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2009-01-19
52
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/7CcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和【 】。
下面是关于目前流行的PC机主板的叙述: Ⅰ.主板上通常包含微处理器插座(或插槽)和芯片组 Ⅱ.主板上通常包含ROM BIOS和存储器(内存条)座 Ⅲ.主板上通常包含PCI和AGP总线插槽 Ⅳ.主板上通常包含IDE连接器
某计算机主存容量为2048KB,这里2048KB即为( )个字节。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为【 】。
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
在DMA传送过程中,实现总线控制的部件是( )。
在下列有关WindowsXP中进程与线程的叙述中,错误的是______。A)进程是系统资源分配的基本单位,系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况,但不能通过它选择并结束某进程的运行C)线程是处
将C语言编写的源程序转换成可执行程序,必须由下列哪种程序进行处理?______。A)解释程序B)汇编程序C)编译程序D)编辑程序
下列语句正确的是______。
在Windows98环境下,注册表维护工具可以在( )中找到。
随机试题
在教育人员自我管理中如何贯彻理想与现实统一的原则?
某女,24岁。患贫血3年。面色苍白,形寒肢冷,腰膝酸软,神倦耳鸣,唇甲淡白,周身浮肿,舌淡有齿痕,脉沉细。其证型为
如图5-10所示桁架,在节点C处沿水平方向受力F作用。各杆的抗拉刚度相等。若结点C的铅垂位移以sC表示,BC杆的轴力以FNBC表示,正确的为()。
Haveyoueverfeltstressed?What’syourstress?WriteacompositioninEnglishabouthowyourstressimpactsonyouandhowyou
马克思主义新世界观创立的关键在于马克思确定了()。
银河落九天
下列属于“初唐四杰”作品的有_______。
拥挤的居住条件所导致的市民健康状况明显下降,是清城面临的重大问题。因为清城和广川两个城市的面积和人口相当,所以,清城所面临的上述问题必定会在广川出现。以下哪项最为恰当地指出了上述论证的漏洞?
TCP/IP(71)layer protocols provide services to the application(72)running on a computer. The application layer does not define th
对建立良好的程序设计风格,下面描述正确的是()。
最新回复
(
0
)