Question 55

Computer Awareness Searching Medium

What is the worst-case time complexity of linear search algorithm?

(A) \( O(n) \)
(B) O (i)
(C) O(logn)
(D) \( O\left(n^2\right) \)
✓ Correct Answer: Option A Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

In a linear search algorithm, each element of the array is checked sequentially until the target element is found or the entire array is traversed. In the worst-case scenario, the target element is either at the end of the array or not present at all. Thus, the time taken is proportional to the size of the array ((n)). \[\] Correct Option: (a)

Practice Similar Searching Questions

Reinforce your conceptual grasp with related questions from CUET-MCA 2021:

Q68 Which of the following is not an application of binary search?
Solve →
Q81 The complexity of binary search algorithm is
Solve →
Q34 Which of the following commands is used to delete a table in SQL?
Solve →
Q35 Which of the following standard algorithms is not a greedy algorithm?
Solve →
Q36 The waterfall model of software development is
Solve →
Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →