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 / tej pratap

it should be (100+1)/2.

Is This Answer Correct ?    12 Yes 3 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Differentiate stack from array?

511


What are the types of data structures?

530


How do you represent a linked list?

502


Does arraylist shrink?

464


Check if duplicates exist in an array of N which has range 1 to N.

542






Can arraylist store primitives?

453


Is data structures and algorithms important?

488


How do you determine if a binary tree is height balanced?

510


What is a minimum spanning tree?

550


Why do we need searching algorithms?

610


Explain binary search tree?

588


What is insertion sort technique?

481


How many parts are there in a declaration statement using data structures?

475


Find duplicates in infinite range. Which data structure to be used to give efficient solution?

531


Can treeset contain null?

495