What is the average number of comparisons in a sequential
search?
Answer Posted / pavan
n/2(if array contains n elements)
| Is This Answer Correct ? | 5 Yes | 25 No |
Post New Answer View All Answers
What is the difference between ienumerable and list?
What are different techniques for making hash function?
How does the bubble sort work?
Which is the parent class of sortedset
What are the advantages of linked list over array (static data structure)?
Why arraylist is not efficient for manipulation?
Define a complete binary tree?
How do you make a bubble chart with 3 variables?
Explain the Linked List
What is sorting in data structure?
What is time and space complexity of bubble sort?
Program to remove duplicate elements in an array.
What is the time complexity of arrays sort?
Is it possible to store null key and null values in a hashmap?
an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like. [ I ended up giving about 4 or 5 different solutions for this, each supposedly better than the others ].