Why would you use a linked list?


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

Post New Answer

More Data Structures Interview Questions

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 b+ tree? Explain its uses.

0 Answers  


What is heap tree?

0 Answers  


What are the scenarios in which an element can be inserted into the circular queue?

0 Answers  


What are the disadvantages of using collection classes over arrays?

0 Answers  






Tell me real world example of polymorphism and encapsulation .

10 Answers   CybAge, Winit,


What is advantage and disadvantage of linked list?

0 Answers  


Can we change load factor of hashmap?

0 Answers  


Is red black tree balanced?

0 Answers  


What is data type explain?

0 Answers  


How to sequentially represent max-heap?

0 Answers  


What are the difference between malloc() and calloc()?

0 Answers  


Categories