Why hashtable is faster than arraylist?
No Answer is Posted For this Question
Be the First to Post Answer
What is the difference between list, set and map?
State the rules to be followed during infix to prefix conversions?
What is raid (redundant array of inexpensive disks)?
Evaluate the following prefix expression " ++ 26 + - 1324"
24 Answers College School Exams Tests, Patni,
Is heap sort stable?
What do you mean by: Syntax Error, Logical Error, Runtime Error?
7 Answers College School Exams Tests, Microsoft,
How does sort function work?
What are the applications of stack?
What is difference between rb tree and avl tree?
What is the difference between collections class vs collections interface?
What is the advantage of circular linked list?
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.