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 / siya

100 comparisons

Is This Answer Correct ?    7 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Is treemap sorted?

521


What is meant by deque?

500


What is the logic to reverse the array?

480


How does quicksort partition work?

541


How to sort an Array?

585






Mention the advantages of representing stacks using linked lists than arrays?

491


How would you swap the Kth node from beginning with Kth node from end in a Linked List.

563


What is dequeue in data structure?

458


How many sorting techniques are there?

492


What is linked list ?

533


Write a code for dynamic allocation of array.

599


What is lifo?

664


What is the use of space complexity and time complexity?

531


Why insertion is faster in linked list?

459


Briefly explain recursive algorithm 50 how do you search for a target key in a linked list?

573