+1 vote
in Data Structures & Algorithms I by (110k points)
Which of the following is not an application of sorted array?

(a) Commercial computing

(b) Priority Scheduling

(c) Discrete Mathematics

(d) Hash Tables

My question comes from Parallel Array in portion Arrays Types of Data Structures & Algorithms I

I have been asked this question during an interview.

1 Answer

+1 vote
by (444k points)
selected by
Best 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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.