Time & Space Complexity MCQs with Answers

Past Paper MCQ

The efficiency of an algorithm is primarily determined by which time factor?

• A.Measuring the compilation time
• B.Counting the number of lines of code
• C.Counting the number of key operations
• D.Measuring the execution time in seconds

What is the time complexity for searching an element in a balanced binary search tree?

• A.O(n)
• B.O(log n)
• C.O(n log n)
• D.O(1)

What is the average time complexity for a successful search operation in a Hash Table?

• A.O(n log n)
• B.O(log n)
• C.O(n)
• D.O(1)

What is the time complexity of a C++ program that contains a nested for-loop iterating over 'N' elements?

• A.O(N)
• B.O(N²)
• C.O(log N)
• D.O(N log N)

What must a task be reduced to in order for a computer to perform it?

• A.A binary representation
• B.A mathematical equation
• C.A programming language syntax
• D.A series of logical steps

What is the term used to describe the intuitive and experience-based approach to problem-solving in computer science?

• A.Heuristic
• B.Algorithm
• C.Deterministic
• D.Recursive

In computational theory, what is needed to simulate a non-deterministic Turing machine using a deterministic Turing machine?

• A.Time
• B.Space
• C.Both time and space equally
• D.None of these

What are the essential components that every algorithm must have?

• A.Input, Output, and Processing
• B.Start and Stop
• C.Variables and Constants
• D.Loops and Conditions