Question 9

Computer Awareness Searching Easy

In ________ the search time is independent of the number of elements n.

(A) Binary Search
(B) Hashing
(C) Linear Search
(D) Jump search
βœ“ Correct Answer: Option B Verified Solution

πŸ“˜ Step-by-Step Solution & Detailed Explanation:

Explanation:

The question asks: "In ________ the search time is independent of the number of elements \(n\)."

πŸ”Ž Let’s analyze the options:

  • Binary Search: Time complexity = \(O(\log n)\). Depends on \(n\).
  • Hashing: Average case search time = \(O(1)\), i.e., independent of \(n\).
  • Linear Search: Time complexity = \(O(n)\). Depends directly on \(n\).
  • Jump Search: Time complexity = \(O(\sqrt{n})\). Depends on \(n\).

βœ… Therefore, the search time is independent of \(n\) in:

(B) Hashing

Practice Similar Searching Questions

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

Q1 Match List-I with List-II |c|l| List-I & List-II \\ (A)\ Seek Time & (I)\...
Solve β†’
Q4 In case of Binary search tree which of the following procedure's running...
Solve β†’
Q7 External fragmentation occurs
Solve β†’
Q11 A situation where two or more processes are blocked, waiting for resources...
Solve β†’
Q12 Match List-I with List-II. |c|l|c| List-I (Algorithm) & & List-II...
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 β†’