The Worst case occur in linear search algorithm when_____________.

Home / Engineering / Data Structure (DS) / Question

M

Mr. Dubey • 51.17K Points
Coach

Q.) The Worst case occur in linear search algorithm when_____________.

(A) item is somewhere in the middle of the array.

(B) item is not in the array at all.

(C) item is the last element in the array.

(D) item is the last element in the array or is not there at all.

Correct answer : Option (D) - item is the last element in the array or is not there at all.

Share

Discusssion

Login to discuss.

Related MCQs on Data Structure (DS)

Q. The procedure to add bits to the last block is termed as

Q. Message authentication code is also known as

Q. Which module in the python standard library parses options received from the command line?

Q. The size of a page is typically

Q. Which of the following data type does not return anything?

Q. Which of the following is Type 1 Hypervisor?

Q. Fifth Generation languages is also known as

Q. The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set ___________.

Q. Let w be any string of length n is {0,1}*. Let L be the set of all substrings of w. What is the minimum number of states in a non-deterministic finite automaton that accepts L?