首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
admin
2010-05-13
46
问题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
选项
A、17
B、33
C、34
D、36
答案
2
解析
在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类,下面有关低端系统的叙述中错误的是()。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______接口;组成部分B是【42】_______接口。
无线局域网采用的通信协议主要是___________【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中___________【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下图可用于辅助说明12C总线的仲裁机制,图中的SDA_A是主机A的数据线,SDA_B是主机B的数据线。由图可见:在仲裁过程中,A和B两个主机中的主机【63】_______仲裁丢失;12C总线控制遵循“低电平优先”的原则,即12C总线的SDA线上的信号遵循“
随机试题
男性,30岁,爱骑马,近来自诉左腿内侧疼痛。查体:左侧胫骨近端内侧局限性压痛,约6.0cm×6.0cm。余无异常。其诊断最可能为
具有疏通经络、驱散寒邪功效的外治法是()
工程建设过程中不可避免地存在风险。保险是承包商承担的风险之一,以下不属于保险内容的是()。
私募基金管理人保存私募基金投资决策、交易等方面的记录,保存期限自基金清算终止之日起不得少于()年。
某科技型中小企业,职工人数70人,资产总额900万元,被有关部门认定为技术先进型服务企业。假设2019年度生产经营业务如下:(1)取得主营业务收入2100万元,转让先进技术使用权(其拥有6年全球独占许可使用权)取得收入1000万元(发生相关的成本及相
甲公司为上市公司,其相关交易或事项如下:(1)经相关部门批准,甲公司于2×14年1月1日按面值发行分期付息、到期一次还本的可转换公司债券2000万份,每份面值为100元。可转换公司债券发行价格总额为200000万元,发行费用为3200万元,实际募集资金已
根据以下资料,回答69-72题。2007年江苏省各类教育中,招生数、在校生数、毕业生数均比上年减少的是()。
如图所示,平面镜OM与ON垂直放置,在它们的角平分线上P点处,放有一个玻璃球灯,左半部分为浅色,右半部分为深色,在P点左侧较远的地方放有一架照相机,不考虑照相机本身在镜中的成像情况,拍出的照片中有()。
学分
下面关于列表框和组合框的叙述正确的是______.
最新回复
(
0
)