Data Structures :: Searching & Sorting - Discussion
Home > Data Structures > Searching & Sorting > MCQs Questions Discussion
11 / 69
Choose the correct option.
The total number of companions required to merge 4 sorted files containing 15, 3, 9 and 8 records into a single sorted file is
A66
B15
C39
D3
E33
Answer: Option (Login/Signup)
Show Explanation
coz to merge two sorted file of size 'm' and 'n', we need (m+n ) comparision
and to merge (m + n) with file of size 'p' we need (m+n+p)
and total no of comparision to create a file from all m, n and p is [(m+n) + (m+n+p)]
so above ans has to be 66
Asked In ::
SHORTCUT
ans has to be 66
coz to merge two sorted file of size 'm' and 'n', we need (m+n ) comparision
and to merge (m + n) with file of size 'p' we need (m+n+p)
and total no of comparision to create a file from all m, n and p is [(m+n) + (m+n+p)]
so above ans has to be 66
Read Full Answer
Report Error
Please Login First Click Here
STEP-BY-STEP
11. The total number of companions required to merge 4 sorted files containing 15, 3, 9 and 8 records into a single sorted file is
Read Full Answer
Report Error
Please Login First Click Here