-->
当前位置:首页 > 题库

单选题:We have 4 tapes for 3-way external merge sorting. How shall we d

Luz4年前 (2022-06-30)题库645
We have 4 tapes for 3-way external merge sorting. How shall we distribute 31 runs into 3 tapes, such that the total number of passes is minimized.






A.13 runs on Tape 1, 11 runs on Tape 2, and 7 runs on Tape 3.
B.11 runs on Tape 1, 10 runs on Tape 2, and 10 runs on Tape 3.
C.13 runs on Tape 1, 10 runs on Tape 2, and 8 runs on Tape 3.
D.15 runs on Tape 1, 9 runs on Tape 2, and 7 runs on Tape 3.


答案:A