What are the types of collection?
No Answer is Posted For this Question
Be the First to Post Answer
What are different types of sorting algorithms?
Explain the uses of binary tree.
Does hashmap allow duplicate keys?
Differentiate among cycle, path, and circuit?
What is sorting an array?
What is the difference between Array and Array List ? Explain in brief with example.
Is bucket sort a comparison sort?
What is the use of sorting the data?
How to do the intersection of two sorted arrays?
How to inverting a function in sort and searching?
What is the use of bubble sort?
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.