MCQ Collection

GATE CS Core MSQ MCQs

Practice GATE CS Core MSQ questions with answers and explanations.

GATE CS technical MSQ 1: Select all correct statements about a binary search tree with distinct keys.

A. An inorder traversal lists keys in sorted order. B. Search time is always O(log n), regardless of shape. C. Its height can be n−1. D. Every node must have exactly two children.

gate-cs GATE CS Core MSQ IndiaMedium

GATE CS technical MSQ 2: Select all correct statements about relational databases.

A. A primary key uniquely identifies a row. B. A foreign key can enforce referential integrity. C. Every relation must contain duplicate tuples. D. Normalization can reduce update anomalies.

gate-cs GATE CS Core MSQ IndiaMedium

GATE CS technical MSQ 3: Select all correct statements about deadlock.

A. Mutual exclusion is one Coffman condition. B. Circular wait is one Coffman condition. C. Preemption is always impossible in every resource system. D. Breaking hold-and-wait can prevent deadlock.