首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。 根据你的合并过程,描述n(n≥2
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。 根据你的合并过程,描述n(n≥2
admin
2014-01-14
41
问题
设有6个有序表A、B、c、D、E、F,分别含有10、35、40、50、60和200个数据元素,各表中元素按升序排列。要求通过5次两两合并,将6个表最终合并成1个升序表,并在最坏情况下比较的总次数达到最小。请回答下列问题。
根据你的合并过程,描述n(n≥2)个不等长升序表的合并策略,并说明理由。
选项
答案
各表的合并策略是:在对多个有序表进行两两合并时,若表长不同,则最坏情况下总的比较次数依赖于表的合并次序。可以借用哈夫曼树的构造思想,依次选择最短的两个表进行合并,可以获得最坏情况下最佳的合并效率。
解析
转载请注明原文地址:https://kaotiyun.com/show/nqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
()是宋代为支付军政费用而筹措的一宗款项,同时又是各地为筹措这项经费而加征的苛捐杂税的总名称。
两次德国统一的历史条件比较
中国共产党领导的抗日根据地建立的政权是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列不属于维也纳会议召开的目的的是()。
简述罗马法学的发展情况。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
英法百年战争的直接导火线是双方争夺羊毛市场()。
随机试题
注册商标许可的内容有()()()。
Thelargevaseinwhichhekepthisumbrellaformanyyears______tobeavaluablepieceofChinesepottery.
女,52岁,左乳房无痛性肿块4个月,质硬,活动度差,表面不光滑,皮肤有"桔皮样"变,可能诊断为女,48岁,左侧乳房肿痛、肿块半年,月经前痛加重,过后缓解,腋窝淋巴结不大,可能的诊断是
鉴别原发性与继发性三叉神经痛的主要依据是()
下列火灾中,不适合采用水喷雾进行灭火的是()。
投资者把那些在其所属行业内占支配性地位、业绩优良、成交活跃、股利优厚的大公司股票称为()。
Weconsideritimportantthateverycitizen_____goodmanners.
小黄家的时钟每小时慢6分钟。每天早上六点,小黄起床后将时钟与标准时间对准,下午他回到家里,钟正好是3点。这时标准时间应该是几点?()
Salesman:Goodmorning.Planningtobuyanewcartoday?Customer:______.Salesman:Whatkindofcarareyoulookingfor?Custo
对于白箱(盒)测试用例的各设计准则,下列叙述中正确的是()。
最新回复
(
0
)