首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有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
24
问题
设有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
学硕统考专业
相关试题推荐
门罗宣言的内容及实质是什么?
简述近代香港问题的形成。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
关于荷马时代的叙述,不正确的是()。
波兰三次被瓜分的时间是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
第一国际成立的时间是()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
简述按照恩格斯的划分方法人类的起源与进化。
随机试题
每一个完整的油田开发方案,都可根据油田的地质情况及流体力学的计算和开采的工艺设备,得出该开发方案下的()指标。
管理者扮演的信息角色包括()
求
如何正确认识和处理好改革、发展、稳定三者之间的关系?
护士张某,不慎将热水溅在足背上,局部灼痛感,皮肤潮红,无水疱,立即用冷毛巾行局部冷敷。其主要作用是
患者男性,68岁,主因“反复咳嗽、咳痰30年,活动后气短15年,右下肢水肿3年”入院,患者已反复住院5次。此次因上呼吸道感染后出现呼吸困难加重,家人发现其活动减少,神志恍惚。到门诊就诊入院。查血气分析(未吸氧时)pH7.30,PaCO289mmHg,PaO
中国公民出入境申办护照应履行下列手续()。
成就动机可以区分为力求成功与避免失败两种倾向,力求成功者的成就动机水平【】
教师要耐得住寂寞、清贫。教师要守住这片净土。你为什么选择教师这个行业?参加教师招考进入教师队伍你的动机是什么?你觉得做教师的伟大之处在哪里?
西周统治者主张“以德配天”,其“德”的要求主要包括()。
最新回复
(
0
)