首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
admin
2015-12-30
26
问题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。
选项
A、24,10,5和24,10,7
B、24,10,5和24,12,7
C、24,10,10和24,14,11
D、24,10,5和24,14,6
答案
D
解析
在哈夫曼树中,左右孩子权值之和为父结点权值。仅以分析选项A为例:若两个10分别属于两棵不同的子树,根的权值不等于其孩子的权值和,不符:若两个10属同棵子树,其权值不等于其两个孩子(叶结点)的权值和,不符。B、C选项的排除方法一样。
转载请注明原文地址:https://kaotiyun.com/show/NBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对阿拉伯半岛的统一起了促进作用的宗教是()。
南北议和中,南方的总代表是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
2006年潘某因盖房挖地基,发现一个瓦罐,内有500块银元及一块棉布,上面写着“为防日寇搜查,特埋此。梁天,1940年7月5日”。梁天为梁大明的爷爷,1940年7月8日被日寇杀害。依我国现行法律的规定,该500块银元()。
下列哪种疾病不引起咳嗽
特别提款权是同际货币基金组织于1968年在原有的普通贷款权之外,按各同认缴份额的比例分配给会员国的一种使用资金的特别权利。下列表述正确的是:()
合同当事人对合同的可变更或可撤销发生争议,只有()有权变更或撤销合同。
()是指上市公司股份的持有者通过抵押其持有的股票给托管机构进而发行的公司债券。
下列行为中,违反《银行业从业人员职业操守》中“信息保密”规定的是()。
会计凭证的传递是指会计凭证从取得或填制时起至归档保管过程中,在单位内部有关部门和人员之间的传送程序。()
小规模纳税人销售货物采用销售额和应纳增值税合并定价的方法向客户结算款项时,应按照不含税的销售额确认收入。()
关于望远镜,下列说法正确的是()。
Intheyearsfollowingthe1977DietaryGoalsandthe1982NationalAcademyofSciencesreportondietandcancer,thefoodindu
最新回复
(
0
)