What is the average number of comparisons needed in a
sequential search to determine the position of an element in
an array of 100 elements, if the elements are ordered from
largest to smallest?

Answer Posted / prasad

n comparisons.

Is This Answer Correct ?    9 Yes 25 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is garbage collection in data structure?

496


What do you mean by probing?

517


How do you find the depth of a binary tree?

566


What is mean by selection sort?

498


Write a program for reversing the Single Linked List?

734






Which is better hashmap or hashtable?

474


How many types of linked lists are there?

455


What is immutablelist?

489


What are linked lists good for?

473


What is the difference between dictionary and hashtable?

514


What is entryset method in map?

475


Which is better merge or quick sort?

560


State the difference between stacks and linked lists?

525


Describe the complexity of Binary search

549


List the applications of set adt?

504