门| GATE CS 1999 |第45章

合并五个文件A(具有10个记录)，B(具有20个记录)，C(具有15个记录)，D(具有5个记录)和E(具有25个记录)所需的最小记录移动量是：
(A) 165
(乙) 90
(C) 75
(D) 65答案： (A)
说明：使用最佳合并模式算法，按记录的升序排列文件：

D  A   C   B   E

5  10  15  20  25 

现在，所需的最小记录移动数=内部节点值的总和= 15 + 30 + 45 + 75 = 165

因此，选项(A)是正确的。这个问题的测验