Question 1
What is the worst-case time complexity of Merge Sort on an array of n elements?
Correct Answer:
O(n log n)
Question 2
Which data structure is used in Breadth-First Search (BFS) to track the order in which vertices are visited?
Correct Answer:
Queue
Question 3
What is the worst-case time complexity of QuickSort?
Correct Answer:
O(n²)
Question 4
In a randomly constructed Binary Search Tree (BST), what is the average-case time complexity for a search operation?
Correct Answer:
O(log n)
Question 5
What is the height of a complete binary tree containing n nodes?
Correct Answer:
O(log n)
Question 1
Exam overview

About this Exam

Prepare with the Graduate Aptitude Test in Engineering (GATE) practice quiz. This question bank includes 65 questions covering control, digital, logic, complexity, and material. Use it to review important concepts, identify knowledge gaps, and build confidence for the related exam, course, or assessment.

More details

Additional Information

Graduate Aptitude Test in Engineering (GATE)

This practice set contains 65 questions from the matching question bank and focuses on control, digital, logic, complexity, and material. Work through each question carefully, review the provided solutions, and revisit topics that need more study before your next attempt.

This is an independent study resource intended for practice and review; it is not an official examination or an endorsement by any organization named in the title.

Quiz information

Frequently Asked Questions

The complete question count is available after full access is unlocked.
No fixed duration is currently configured for this quiz.
Question explanations are included where they are available in the quiz content, helping you review the reasoning after answering.
Yes. You can retake the practice test again as you continue studying during your available access period.
After your access is confirmed, you can continue into the complete practice exam from this quiz flow.
Unless explicitly stated otherwise, this page provides independent practice material for study and exam preparation and is not the official examination itself.
Keep studying

Related Questions