AITestSeriesAITestSeries
⚙️ Engineering

GATE flashcards

Click any card to reveal the answer. All cards are visible for quick revision.

Card 1

What is the time complexity of binary search?

Tap to flip

Answer

O(log n).

Card 2

What does the first law of thermodynamics conserve?

Tap to flip

Answer

Energy.

Card 3

What is the efficiency of a Carnot engine operating between 400 K and 300 K?

Tap to flip

Answer

25%, using 1 − Tc/Th.

Card 4

What is the approximate speed of light in vacuum?

Tap to flip

Answer

3 × 10⁸ m/s.

Card 5

In an AVL tree, what is the allowed balance factor?

Tap to flip

Answer

−1, 0, or +1.

Card 6

What is pivot selection in QuickSort used for?

Tap to flip

Answer

To achieve balanced partitions and O(n log n) worst case.