首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有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
44
问题
设有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
学硕统考专业
相关试题推荐
简述罗斯福新政的主要内容及其影响。
简评斯大林《苏联社会主义经济问题》。
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
关于伯里克利时代的叙述,不正确的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
第一国际成立的时间是()。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
带状疱疹不可能出现的症状为
测量股骨大转子上移的标准有
女,76岁,跌倒后左髋部疼痛,不能站立行走。既往高血压、肺心病、糖尿病20余年,一般状态差。查体:BP190/110mmHg,左髋部压痛,左下肢呈短缩及外旋畸形。X线检查示股骨头下骨折,Pauwels角55°,GardenⅢ型。首先应采取的治疗措施是
海关对电子账册和电子手册商品备案时,商品应该同时满足以下()条件才可以归入同一个联网监管商品项号。
基本分析的优点是同市场接近,考虑问题比较直接。( )
A公司为经营战略转型进行了一系列投资和资本运作。各个公司所得税税率均为25%。在合并财务报表层面出现的暂时性差异均符合递延所得税资产或递延所得税负债的确认条件。有关业务如下:(1)A公司于2013年1月1日以2500万元购入B公司30%股权,取得该项
A、 B、 C、 D、 B从每一列来看,数最小的四边形的个数,第一列分别为1,2,3;第二列分别为2,3,4;第三列分别为3,4,问号处应选5个四边形的图形,故选B。
维护社会关系秩序最基本的道德规范,每个社会成员都应该遵守的最起码的道德准则是社会公德。以下属于社会公德内容的是
信息安全风险评估是指确定在计算机系统和网络中每一种资源缺失或遭到破坏对整个系统造成的预计损失数量,是对威胁、脆弱点以及由此带来的风险大小的评估。在信息安全风险评估中,以下说法正确的是(43)________。
软件工程学涉及到软件开发技术和工程管理两方面的内容,下述内容中哪项不属于开发技术的范畴?
最新回复
(
0
)