Data Structures
Stacks and Queues
Marks 1Marks 2
Linked List
Marks 1Marks 2
1
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+1
-0

Which of the following statement(s) is/are TRUE for any binary search tree (BST) having $n$ distinct integers?

A
The maximum length of a path from the root node to any other node is $(n-1)$.
B
An inorder traversal will always produce a sorted sequence of elements.
C
Finding an element takes $\mathrm{O}\left(\log _2 n\right)$ time in the worst case.
D
Every BST is also a Min-Heap.
2
GATE CSE 2025 Set 1
Numerical
+1
-0

The height of any rooted tree is defined as the maximum number of edges in the path from the root node to any leaf node.

Suppose a Min-Heap $T$ stores 32 keys. The height of $T$ is ________ (Answer in integer)

Your input ____
3
GATE CSE 2023
MCQ (Single Correct Answer)
+1
-0.33

Which one of the following sequences when stored in an array at locations $$A[1],....,A[10]$$ forms a max-heap?

A
$$23,17,10,6,13,14,1,5,7,12$$
B
$$23,17,14,7,13,10,1,5,6,12$$
C
$$23,17,14,6,13,10,1,5,7,15$$
D
$$23,14,17,1,10,13,16,12,7,5$$
4
GATE CSE 2022
Numerical
+1
-0

Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the array representation of binary heap trees. Assuming that the array indices start with 0, the 3rd largest element of the tree is stored at index ___________.

Your input ____
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization