📜  门|门 CS 1999 |第 45 题

📅  最后修改于: 2021-09-26 03:11:09             🧑  作者: Mango

合并五个文件 A(有 10 条记录)、B(有 20 条记录)、C(有 15 条记录)、D(有 5 条记录)和 E(有 25 条记录)所需的最小记录移动次数是:
(一) 165
(乙) 90
(C) 75
(四) 65答案:(一)
说明:使用最佳合并模式算法按记录的递增顺序排列文件:

D  A   C   B   E

5  10  15  20  25 

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

所以,选项(A)是正确的。这个问题的测验