What is a matrix?
No Answer is Posted For this Question
Be the First to Post Answer
What is the complexity of adding an element to the heap?
How can I study data structures and algorithms?
What is a node in it?
Is pointer a variable in data structure?
Define root?
Convert following infix expression to the prefix expression. a - b + c * (d / e - (f + g))
33 Answers Amazon, Microsoft, Star Technologies, Sun Microsystems, Wipro,
what is hashing
What is bubble sort technique?
Can arraylist have null values?
What is the use of data structure?
Can we apply binary search algorithm to a sorted linked list, why?
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.