首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有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
46
问题
设有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
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
西汉时期,张骞第一次出使西域的主要目的是()
下列关于基督教的叙述,不正确的是()。
以下不属于国民党控制金融的“四行”的是()。
三国时期,魏、蜀、吴灭亡的先后顺序是()。
简述罗马法学的发展情况。
清朝在中央设置的掌管少数民族事务的机构是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
电刷磨损量大于原标准尺寸的()时,就应更换电刷。
按照计划的规模划分,计划可分为
体温每下降1℃,脑氧代谢率降低
某写字楼工程外墙装修用脚手架为一字形钢管脚手架,脚手架东西长68m,高36m。2003年10月10日,项目经理安排3名工人对脚手架进行拆除,由于违反拆除作业程序,当局部刚刚拆除到24m左右时,脚手架突然向外整体倾覆,架子上作业的3名工人一同坠落到地面,后被
会计凭证,是记录经济业务、明确经济责任的书面证明,是登记账簿的依据。()
2015年某企业支付8000万元取得10万平方米的土地使用权,新建厂房建筑面积4万平方米,工程成本2000万元,2016年年底竣工验收,对该企业征收房产税的房产原值是()万元。
某砂石厂2017年3月开采砂石5000立方米,对外销售4000立方米,当地砂石资源税税率为3元/立方米,则该厂当月应纳资源税()万元。
下列各项中,属于合理保证鉴证业务的有()。
产品包装,尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
最新回复
(
0
)