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

Define linked list data structure.

571


What is red black tree in data structure?

509


How does shell sort work?

501


Differentiate between queue and deque.

508


What is the height of binary tree?

497






Can you sort a string?

460


How do you find the second largest element in an array of integers?

573


Can you dynamically allocate arrays in expanded memory?

613


What sorting algorithm should be used for sorting strings?

524


Why do we use stacks?

471


How arraylist increase its size?

464


Tell me the difference between the character array and a string.

505


List the applications of stacks?

542


What are some of the best practices relating to the java collection framework?

508


Is there any difference between int[] a and int a[]?

565