假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

admin2013-12-31 53

问题假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

选项

答案应加4-(12-1)mod(4-1)-1=1个虚段。　　WPL=(3+6+8)×3+(9+18+20+30+44+60+62)×2+(68+85)×1=690

解析

转载请注明原文地址:https://kaotiyun.com/show/2vxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
我国第一部系统的史学理论著作是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
元代对边疆地区的统治方式不同于其他三地的一地是()。
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

下列溶液中哪些需要在棕色滴定管中进行滴定()。
根据评估主体的不同，可以把教育评估分为
根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由(　　)负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。
各银行为使个人贷款办理便利，采取了()的措施。
(2018年)乙公司是一家制造企业，长期以来只生产A产品。2018年有关资料如下：资料一：8月份A产品月初存货量预计为180件，8月份和9月份的预计销售量分别为2000件和2500件。A产品的预计月末存货量为下月销售量的12％。资料二：生产A产品需
头脑风暴法的整理阶段应当注意()。
下图是微生物平板划线示意图。划线的顺序为1，2，3，4，5。下列操作方法正确的是()。
经济学上所推崇的“橄榄型”收入分配结构，是指低收入和高收入相对较少、中等收入占绝大多数的收入分配结构。我国正在采取措施，实施“提低、扩中、调高、打非、保困”的方针，使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
“为了要理解，必须从经验上开始理解、研究，从经验上升到一般。为了学会游泳，必须钻到水中。”关于这句话的表述，下列选项中理解错误的是
Thefollowingareessentialrequirementsforwhichjobs?Writethecorrectletter,A,BorC,nexttoquestions11-15.

最新回复(0)

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

计算机408

学硕统考专业

简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

我国第一部系统的史学理论著作是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下列溶液中哪些需要在棕色滴定管中进行滴定()。

根据评估主体的不同，可以把教育评估分为

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由( )负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。

各银行为使个人贷款办理便利，采取了()的措施。

头脑风暴法的整理阶段应当注意()。

下图是微生物平板划线示意图。划线的顺序为1，2，3，4，5。下列操作方法正确的是()。

“为了要理解，必须从经验上开始理解、研究，从经验上升到一般。为了学会游泳，必须钻到水中。”关于这句话的表述，下列选项中理解错误的是

Thefollowingareessentialrequirementsforwhichjobs?Writethecorrectletter,A,BorC,nexttoquestions11-15.

根据《大中型水利水电工程建设征地补偿和移民安置条例》规定：经批准的移民安置规划，由(　　)负责实施，按工程建设进度要求组织搬迁，妥善安排移民生产和生活。