Interested to Buy Any Domain ? << Click Here >> for more details...
Mention some drawbacks of the linked list.
- 0 Answers
- 1020 Views
- I also Faced
- E-Mail Answers
No Answer is Posted For this Question
Be the First to Post Answer
Define a linear data structure.
How will you free the memory that is allocated at run time?
What is a multidimensional array?
Define probing?
which is the simplest file structure? (Sequential, indexed, random)
When is a binary search algorithm best applied?
Differentiate between hashmap and treemap.
Can we null keys in treemap?
Define double linked list?
What is the use of tree data structure?
How can we reverse a singly 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.
Windows 
