How to find if linked list has loop?
No Answer is Posted For this Question
Be the First to Post Answer
What are the types of collision resolution strategies in open addressing?
do records fall under linear or non linear data structures?
What are the types of algorithms?
What is the minimum number of queues that can be used to implement a priority queue?
What are linked list?
State the merit of linked representation of binary trees?
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.
What is the best case for bubble sort?
Which is faster binary or linear search?
what is the biggest advantage of linked lists?
What do you mean by external sorting?
What is ascending and descending order?