🎯

GATE CS - Full Mock Test

Complete 65-question mock test covering all subjects (3-hour timed exam)

65 questions•7 pages•~98 min
Progress: 0 / 650%
Page 1 of 7 • Questions 1-10 of 65
Q1easy

What is the time complexity of inserting an element at the beginning of a linked list?

Q2medium

What is the maximum number of nodes in a binary tree of height h?

Q3easy

What is the time complexity of heap sort?

Q4medium

In a hash table with chaining, what is the average case time complexity for search?

Q5medium

What is the space complexity of recursive binary search?

Q6easy

Which data structure is best for implementing a priority queue?

Q7easy

What is the time complexity of finding the maximum element in a binary search tree?

Q8hard

What is the minimum number of comparisons needed to find the second smallest element in an array of n elements?

Q9hard

What is the postorder traversal of a binary tree with inorder [4,2,5,1,3] and preorder [1,2,4,5,3]?

Q10easy

What is the time complexity of BFS on a graph with V vertices and E edges?

...