How many sorting techniques are there?
No Answer is Posted For this Question
Be the First to Post Answer
Define terminal nodes in a tree?
Differentiate between push and pop?
Is vector a collection?
What is a matrix? Explain its uses with an example
Define a relation?
Is array a linked list?
What is difference between stack and queue?
What is a height of a tree?
What is the use of treemap?
Which is better arraylist or linkedlist?
What is the complexity of sorting algorithm?
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.