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

admin2013-12-31 31

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

学硕统考专业

相关试题推荐

论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
下列不是战国时代魏国李悝变法的内容的是()
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
简述按照恩格斯的划分方法人类的起源与进化。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

中国共产党和各民主党派合作的政治基础是（　　　）
患者，女，30岁。汽车撞伤左侧大腿，致股骨中段闭合性骨折，行骨牵引复位同定。牵引术后，下列护理能防止牵引过度的是
昼夜尿比密试验结果为：尿量明显增多，而各次尿比密均明显降低的疾病是、
动力锥贯入仪测定路基路面CBR试验方法适用于在现场测定各种土基材料的现场CBR值，同时也适合于基层、底基层砂类土、天然砂砾、级配碎石等材料CBR值的试验()。
节点①找平层的最小厚度按规范应不小于：
下列选项中，(　　)属于债务人的适当履行。
在幼儿园环境创设中，要把大小环境有机结合在一起，实现学校与家庭、社区的合作，这体现了()原则。
2015年，平均每架民航飞机月飞行时间超过300小时的月份有()个。
游泳是人体处于一个完全陌生的环境下进行的一项运动。人在陆地上的日常生活中所形成的走、跑、跳、投等习惯性的运动技能，由于活动环节、姿势、呼吸、动力等因素的改变，都不能在水中直接运用。因此，凡是初学游泳的人，不是先学某一个动作，而是先从熟悉水性这个环节开始亲临
在考生文件夹下完成下列操作：(1)修改程序proone．prg中带有注释的四条语句(修改或填充，不要修改其他的语句)，使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(

最新回复(0)

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

计算机408

学硕统考专业

论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

下列不是战国时代魏国李悝变法的内容的是()

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

简述按照恩格斯的划分方法人类的起源与进化。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

中国共产党和各民主党派合作的政治基础是（ ）

患者，女，30岁。汽车撞伤左侧大腿，致股骨中段闭合性骨折，行骨牵引复位同定。牵引术后，下列护理能防止牵引过度的是

昼夜尿比密试验结果为：尿量明显增多，而各次尿比密均明显降低的疾病是、

动力锥贯入仪测定路基路面CBR试验方法适用于在现场测定各种土基材料的现场CBR值，同时也适合于基层、底基层砂类土、天然砂砾、级配碎石等材料CBR值的试验()。

节点①找平层的最小厚度按规范应不小于：

下列选项中，( )属于债务人的适当履行。

在幼儿园环境创设中，要把大小环境有机结合在一起，实现学校与家庭、社区的合作，这体现了()原则。

2015年，平均每架民航飞机月飞行时间超过300小时的月份有()个。

中国共产党和各民主党派合作的政治基础是（　　　）

下列选项中，(　　)属于债务人的适当履行。