首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
admin
2010-05-13
35
问题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
选项
A、17
B、33
C、34
D、36
答案
2
解析
在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上,CS低电
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
构建无线局域网的技术除了采用802.11(Wi-Fi)之外,另一种常用的是【45】_______技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】_______m之内。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
设R1中为一正整数,将其数值的一半存入R2的ARM指令正确的是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
设R(U)是属性集U上的关系模式,X,Y和Z是U的子集。若对R(U)的任意一个可能的关系r,不可能存在两个元组在X上的属性值相等而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y,X称为决定因素。根据传递律可知选项
随机试题
________________________提出科技强军战略思想。
车床丝杠的轴向窜动不属于几何精度的项目。()
肠内抗阿米巴药对肠内和组织内阿米巴滋养体均有杀灭作用
股票在二级市场上进行交易的价格是()
根据我国涉税犯罪法律制度的规定,下列选项中,公安机关应予立案追诉的有()。
专利权具有很强的()。
(2000年考试真题)甲公司为增值税一般纳税人,1999年11月30日的科目余额表如表2—7—5所示.注:①”长期债权投资”科目余额中将于一年内到期的有15000元。②“预提费用”科目余额7840元,为预提的固定资产大修费用。甲公司12月份有关资料如下
许多成语源于我国古代著名的历史故事。下列成语故事发生在战国时期的是()。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
Allhisinvestmentshavebeen(succee+d)______andheisbelievedtobeextremelyrich.
最新回复
(
0
)