Question

The minimum number of record movements required to merge five files A (with $10$ records) B (with $20$ records), C (with $15$ records), D(with $5$ records) and E (with $25$ records) is _____________.

• A. $165$
• B. $90$
• C. $75$
• D. $65$

Answer 1

The correct option is A $165$

The minimum number of record movements required to merge five files A (with 10 records) B (with 20 records), C (with 15 records), D (with 5 records) and E (with 25 records) is 165.

Using optimal merge pattern algorithm arrange files in increasing order of records:-

Now, minimum number of record movements required = sum of internal node’s value = 15 + 30 + 45 + 75 = 165.