[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.

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 ::

Post Your Answer Here:     

Reply    
Rate This: +1 -0 +
    Report


Report Error

Please Login First Click Here

Reply    
Rate This: +0 -4 +
    Report


Report Error

Please Login First Click Here