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

(n+1)/2

Is This Answer Correct ?    13 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is ascii sort order?

458


Define non-terminal nodes in a tree?

666


What does abstract data type mean?

574


What is the need of sorting?

508


What is collections singletonmap?

471






What do you mean by separate chaining?

513


What are the properties of binary heap?

545


How can I learn data structures?

520


What does a treemap do?

454


What is homogeneous array?

460


Explain about the different lists available in the collection?

450


What are the different types of hash functions?

494


Give a real time example of stack

546


How can avl tree be useful in all the operations as compared to binary search tree?

474


What is difference between tree and binary tree?

544