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

admin2014-01-14 58

问题设有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

学硕统考专业

简述格拉古兄弟改革的主要内容和历史意义。

简述布匿战争的过程。

国共合作的抗日民族统一战线初步形成的标志是()。

西藏自治区的设立时间是()。

下面条约没有涉及德国的赔款问题的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

苏俄实施新经济政策的根本目的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

侦查员李某对扣押的财物，经查明确与案件无关的，在（）日以内解除扣押，退还原主。

关于肾静脉血栓形成的叙述错误的是

采购工作程序包括一般采购程序和(　　)。

根据《中华人民共和国合同法》的规定，由于一方严重违约，对方解除合同后，合同中约定的(　　)条款仍然有效。

为简化核算，企业会计在月末根据“领料单”，汇总编制“发料凭证汇总表”，据以编制记账凭证，登记有关账簿。()

Theresearchdirectorhadthedepartment________athoroughjobinpollingpotentialcustomers．

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴涵的哲理是()。

帕瑞发现青少年期的思维可分为()

设随机变量X1，X2相互独立，X1服从正态N(μ，σ2)，X2的分布律为P{X2＝1}＝P{X2－1}＝，则X1X2的分布函数间断点个数为_______。

计算机408

学硕统考专业

简述格拉古兄弟改革的主要内容和历史意义。

简述布匿战争的过程。

国共合作的抗日民族统一战线初步形成的标志是()。

西藏自治区的设立时间是()。

下面条约没有涉及德国的赔款问题的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

苏俄实施新经济政策的根本目的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

侦查员李某对扣押的财物，经查明确与案件无关的，在（）日以内解除扣押，退还原主。

关于肾静脉血栓形成的叙述错误的是

采购工作程序包括一般采购程序和( )。

根据《中华人民共和国合同法》的规定，由于一方严重违约，对方解除合同后，合同中约定的( )条款仍然有效。

为简化核算，企业会计在月末根据“领料单”，汇总编制“发料凭证汇总表”，据以编制记账凭证，登记有关账簿。()

Theresearchdirectorhadthedepartment________athoroughjobinpollingpotentialcustomers．

鲁迅在评《三国演义》时说：“至于写人，亦颇有失，以致欲显刘备之长厚而似伪，状诸葛之多智而近妖。”这一评语所蕴涵的哲理是()。

帕瑞发现青少年期的思维可分为()

设随机变量X1，X2相互独立，X1服从正态N(μ，σ2)，X2的分布律为P{X2＝1}＝P{X2－1}＝，则X1X2的分布函数间断点个数为_______。

采购工作程序包括一般采购程序和(　　)。

根据《中华人民共和国合同法》的规定，由于一方严重违约，对方解除合同后，合同中约定的(　　)条款仍然有效。