1 votes 1 votes Assume 5 buffer pages are available to sort a file of 105 pages.The cost of sorting using m-way merge sort is- a)206 b)618 c)840 d)926 DS algorithms sorting + – sampad asked Oct 19, 2015 sampad 1.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 105/5=21. Ceil is taken 4 way merge sort because last one is extra use to store infinity 21/4=6 . "" 6/4=2. "" 2 are merged so total 4×2×105=840 Dharmendra Tiwari answered Sep 18, 2018 Dharmendra Tiwari comment Share Follow See all 0 reply Please log in or register to add a comment.