Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2011 | Question 70

  • Difficulty Level : Basic
  • Last Updated : 11 May, 2018

Number of comparisons required for an unsuccessful search of an element in a sequential search, organized, fixed length, symbol table of length L is
(A) L
(B) L/2
(C) (L+1)/2
(D) 2L

Answer: (A)

Explanation: In Sequential search, in order to find a particular element, each element of the table is searched sequentially until the desired element is not found.
So, in case of an unsuccessful search, the element would be searched until the last element and it would be a worst case when number of searches are equal to the size of the table.

So, option (A) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!