📜  门| GATE CS 1999 |第45章

📅  最后修改于: 2021-06-29 11:42:42             🧑  作者: Mango

合并五个文件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)是正确的。这个问题的测验