首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2010-05-13
47
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是 0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/8kSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为嵌入式系统存储层次结构,为使该图完整,图中空白处应该填写的文字是()。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备,按照存储信息的不同又可分为【58】_______存储器和数据存储器。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
已知在小端模式下,内存0x4001000~0x4001003中的数据依次为0x36,0x31,0x30,0x32,R1=0x00001000,R0=0x40000000,指令LDRR2,[R0,R1]!执行后,R0=【51】,R2=【52】。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输,所采用的通信协议主要是【45】_______,数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
嵌入式系统对实时性和可靠性通常都有一定要求,如果把POS机和数码相机两者进行比较,它们中对实时性要求较高的是【41】_______,对可靠性要求较高的是【42】_______。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
五笔字型汉字输入法的编码属于________________。
下列何药善治肝肾亏损胎动不安
下列哪一种防水涂料不能用于清水池内壁作防水层?[1999年第120题]
沾化、无棣因盛产冬枣和金丝小枣而享有“中国枣乡”之名。()
图书变动成本的特性有()。
计算机内部采用二进制表示数据信息,二进制主要优点是()。
回调(Callback)函数是面向过程的程序设计语言中常用的一种机制。在设计模式中,(45)模式就是回调机制的一个面向对象的替代品。
Whatinformationdidthemanhearfromthebroadcast?
HowtoTakeaJobInterviewTosucceedincampusjobinterviews,youhavetoknowwherethatrecruiteriscomingfrom.Thes
A、Johnandhiscousin.B、Susan.C、John’scousin.D、Susan’scousin.C此题为明示题。男士的表妹要来,而男士的名字是John,故答案为C。
最新回复
(
0
)