题目内容
(请给出正确答案)
[主观题]
多路平衡归并排序是外排序的主要方法,试问:(1)多路平衡归并排序包括哪两个相对独立的阶段?每
多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。
答案
查看答案
多路平衡归并排序是外排序的主要方法,试问:
(1)多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
(2)完成下列操作:
①补充完整如图10-18所示的败者树.
②输出全局优胜者,并重构败者树。
第1题
(1)可以建立多少个初始归并段?每个初始归并段有多少个记录?存放于多少个块中?
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。
第3题
A、暂存输入/输出的记录
B、内部归并的工作区
C、产生初始归并段的工作区
D、传送用户界面的消息
第8题
第10题