Why is sorting necessary?


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Data Structures Interview Questions

Does list allow null values?

0 Answers  


How many types of sorting algorithms are there?

0 Answers  


Which type of memory allocation is referred for linked list?

0 Answers  


How does a selection sort work?

0 Answers  


Is merge sort better than quick?

0 Answers  


How does arraylist store data?

0 Answers  


Is pointer a variable?

0 Answers  


How would you reverse characters of an array without using indexing in the array.

0 Answers  


Which is faster binary or linear search?

0 Answers  


What is difference between an Array and ArrayList?

0 Answers   UGC Corporation,


I am given a sequential algorithm that does a routine search on an unordered list. N = 20. The probability that the value x does NOT appear in the list is exactly 60%, and the probability that x DOES appear is 40%. The 3 questions that I could not get were: A) What is the avg number of element comparisons performed when n = 20 and x does NOT appear in the List. (my answer was 20, is this correct?) B) What is the avg number of element comparisons peformed when n = 20 and x DOES appear in the list? C) What is the avg number of element comparisons performed when n = 20. This should be a single number answer they said.

3 Answers  


What is a spanning tree in data structure?

0 Answers  


Categories