首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
78
问题
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
选项
答案
2路平衡归并使用4台磁带机:T
1
,T
2
,T
2
和T
4
,开始时初始归并段的分布如下: T
1
:R
1
(1L),R
2
(1L),R
5
(1L),R
7
(1L),R
0
(1L) T
2
:R
2
(1L),R
4
(1L),R
6
(1L),R
8
(1L),R
10
(1L) T
3
: T
4
: 其中R
i
(1L)(1≤i≤10)表示归并段R
i
的长度为1L。 经过第一遍归并后,各磁带上的归并段的分布如下: T
1
: T
2
: T
3
:R
1
(2L),R
3
(2L),R
5
(2L) T
4
:R
2
(2L),R
4
(2L) 经过第二遍归并后,各磁带上的归并段的分布如下: T
1
:R
1
(4L),R
3
(2L) T
2
:R
2
(4L) T
3
: T
4
: 经过第三遍归并后,各磁带上的归并段的分布如下: T
1
: T
2
: T
3
:R
1
(8L) T
4
:R
2
(2L) 经过第四遍归并后,各磁带上的归并段的分布如下: T
1
:R
1
(10L) T
2
: T
3
: T
4
:
解析
转载请注明原文地址:https://kaotiyun.com/show/8ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在数据通信系统中,【】是信号的终点,并将信号转换为人们能识别的消息。
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
在计算机网络中,最常用的鉴别技术是______。
下列聚合函数中,不忽略空值的是()
集合R与S的交可以用关系代数的基本运算表示为()
关系运算中花费时间可能最长的运算是()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
线性定常确定性动态系统的数学模型一般为【】
图解法一般适合于求解含_______变量的线性规划问题,不适合于求解含_______变量的线性规划问题。
客户/服务器模式的基本思想是()
随机试题
在管理中,决策是()
在刑事诉讼中,辩护人所享有的权利是比较广泛的,根据我国法律的规定,下述各项中,正确的是( )。
固定资产的各组成部分具有不同使用寿命、适用不同折旧率的,应当分别将各组成部分确认为单项固定资产。()
(2016年)下列关于重大错报风险的说法中,正确的有()。
可再生能源是指自然界中可以不断利用、循环再生的能源。以下属于可再生能源的是()。
结合材料回答问题。材料1毛泽东指出“认清中国的国情,乃是认清一切革命问题的基本的根据。”——摘自《中国革命和中国共产党》材料2
关于RBB,下列说法不正确的是()。
Whatisa"stillMe"(Line1,Para.1)accordingtothetext?Whichspeakerwillgivealectureonageneraltopicratherthan
Cultureisthesumtotalofallthetraditions,customs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】______,
WhenevertravelingonShanghaiAirlines(SAL)flightswithpaidtickets,youwillearnairmilesaccordingtotheclassshownon
最新回复
(
0
)