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

i dont think the above answer is correct..it should be (N+1)/2
according to me..if my answer is not correct,can anyone
explain me the reason..

Is This Answer Correct ?    54 Yes 4 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

what is Singly Linked list?

576


What is the difference between linked list and array?

495


What is difference between capacity and size of arraylist?

480


Define splay tree?

595


What is difference between hashmap and treemap?

490






Which file contains the definition of member functions?

497


Which sort is best for linked list?

496


What is the minimum number of queues that can be used to implement a priority queue?

514


What are the five examples of data?

488


Write an algorithm to show the reverse of link list?

468


Can we extend an array after initialization?

574


What is stable sorting?

469


Why do we use arrays?

522


Explain the term tail recursion?

546


Does hashmap allow duplicate keys?

534