1.

Which of the following is not an application of sorted array?(a) Commercial computing(b) Priority Scheduling(c) Discrete Mathematics(d) Hash TablesMy question comes from Parallel Array in portion Arrays Types of Data Structures & Algorithms II have been asked this question during an interview.

Answer»

Right choice is (d) Hash Tables

Easy explanation - Sorted arrays have widespread APPLICATIONS as all commercial COMPUTING INVOLVES large data which is very USEFUL if it is sorted. It makes best use of locality of reference and data CACHE. Linked lists are used in Hash Tables not arrays.



Discussion

No Comment Found

Related InterviewSolutions