The element being searched for is not found in an array of
100 elements. What is the average number of comparisons
needed in a sequential search to determine that the element
is not there, if the elements are completely unordered?

Answer Posted / vidhun s

yes.we need 100 comparisons.

Is This Answer Correct ?    13 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What do you mean by collision in hashing?

555


Can binary tree have 1 child?

487


Explain binary representation?

490


Is map a data structure?

486


How does linkedhashset work internally?

488






How do you get placements?

472


What are the types of data structures?

532


What does each entry in the link list called?

495


Write a recursive c function to calculate the height of a binary tree.

497


Differentiate between failfast and failsafe.

680


Difference between calloc and malloc in data structures?

511


What is a concurrenthashmap?

555


What is heap and its types?

492


Define linear probing?

585


What is a Breadth First Search? Give a few of its applications.

494