Register

m-way merge sort

1,341 views
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

User Avatar

1 Answer

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
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
sh!va asked Nov 10, 2016
6,702 views
Calculate the cost of sorting using m-way merge sort :
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
Assume 5 buffer pages are available to sort a file of 105 pages. The cost of sorting using m-way merge sort isA. 206B. 618C. 840D. 926
User Avatar
4 votes
4 votes
1 answer
2
Shivi rao asked Oct 10, 2017
1,545 views
Merge sort
True or False Merge sort on Linked list takes O(nlogn)
True or FalseMerge sort on Linked list takes O(nlogn)
User Avatar
1 votes
1 votes
0 answers
4
aditykansara asked Jan 31, 2019
1,337 views
Can Merge Sort Time Complexity be O(n^2) in any condition?
User Avatar
Link Copied!