What are the main differences between the linked list and linear array?
No Answer is Posted For this Question
Be the First to Post Answer
What are the types of binary tree?
Differentiate between set and map.
What is sort function?
List out the advantages of using a linked list?
What is bubble insertion selection sort?
Difference between arraylist and linkedlist?
Should I use hashmap or hashtable?
What is linear and non linear structure?
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.
Describe linear probing with an example.
For addition and deletion. Which one is most preferred: array list or linked list?
What are the difference between a stack and a queue?