State the demerits of linked representation of binary trees?
No Answer is Posted For this Question
Be the First to Post Answer
What is the difference between list and arraylist?
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.
Explain heapsort. What is its complexity?
How do you create a tree diagram?
Can we add heterogeneous elements into treemap?
Draw the B-tree of order 3 created by inserting the following data arriving in sequence – 92 24 6 7 11 8 22 4 5 16 19 20 78
Is hashmap ordered?
which is the simplest file structure? (Sequential, indexed, random)
What are the types of queues?
How do you sort an array in decreasing order?
Why do we use binary search?
What is the minimum number of queues needed when implementing a priority queue?