设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。根据你的合并过程，描述n(n≥2

admin2014-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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

西汉时期，张骞第一次出使西域的主要目的是()

下列关于基督教的叙述，不正确的是()。

以下不属于国民党控制金融的“四行”的是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

简述罗马法学的发展情况。

清朝在中央设置的掌管少数民族事务的机构是()。

在一个双链表中，在p结点之前插入q结点的操作是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

电刷磨损量大于原标准尺寸的()时，就应更换电刷。

按照计划的规模划分，计划可分为

体温每下降1℃，脑氧代谢率降低

会计凭证，是记录经济业务、明确经济责任的书面证明，是登记账簿的依据。()

2015年某企业支付8000万元取得10万平方米的土地使用权，新建厂房建筑面积4万平方米，工程成本2000万元，2016年年底竣工验收，对该企业征收房产税的房产原值是()万元。

某砂石厂2017年3月开采砂石5000立方米，对外销售4000立方米，当地砂石资源税税率为3元／立方米，则该厂当月应纳资源税()万元。

下列各项中，属于合理保证鉴证业务的有()。

产品包装，尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

西汉时期，张骞第一次出使西域的主要目的是()

下列关于基督教的叙述，不正确的是()。

以下不属于国民党控制金融的“四行”的是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

简述罗马法学的发展情况。

清朝在中央设置的掌管少数民族事务的机构是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

电刷磨损量大于原标准尺寸的()时，就应更换电刷。

按照计划的规模划分，计划可分为

体温每下降1℃，脑氧代谢率降低

会计凭证，是记录经济业务、明确经济责任的书面证明，是登记账簿的依据。()

2015年某企业支付8000万元取得10万平方米的土地使用权，新建厂房建筑面积4万平方米，工程成本2000万元，2016年年底竣工验收，对该企业征收房产税的房产原值是()万元。

某砂石厂2017年3月开采砂石5000立方米，对外销售4000立方米，当地砂石资源税税率为3元／立方米，则该厂当月应纳资源税()万元。

下列各项中，属于合理保证鉴证业务的有()。

产品包装，尤其是产品商业包装在销售物流过程中将要起到便于保护、便于仓储、便于运输、便于装卸搬运的作用。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在一个双链表中，在p结点之前插入q结点的操作是()。