NIELIT 2016 MAR Scientist C - Section C: 55

Question

To sort many large objects or structures, it would be most efficient to place

• A. them in an array and sort the array
• B. pointers to them in an array and sort the array
• C. them in a linked list and sort the linked list
• D. references to them in an array and sort the array

Answer 1

Option A: is suitable for a small amount  of objects but not large.

Option B:  not correct because it will extra time complexity and searching and very difficult.

Option C: suitable for a small amount of objects/elements. 

                So Option B is correct.