Data Structures
Stacks and Queues
Marks 1Marks 2
Linked List
Marks 1Marks 2
1
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Let $T$ be a binary search tree with 15 nodes. The minimum and maximum possible heights of $T$ are :

Note : The height of a tree with a single node is 0.

A
4 and 15 respectively
B
3 and 14 respectively
C
4 and 14 respectively
D
3 and 15 respectively
2
GATE CSE 2015 Set 3
Numerical
+1
-0
Consider a binary tree $$T$$ that has $$200$$ leaf nodes. Then, the number of nodes in $$T$$ that have exactly two children are ________.
Your input ____
3
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
While inserting the elements $$71, 65, 84, 69, 67, 83$$ in an empty binary search tree $$(BST)$$ in the sequence shown, the element in the lowest level is
A
$$65$$
B
$$67$$
C
$$69$$
D
$$83$$
4
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Consider a complete binary tree where the left and the right sub-trees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is
A
$$\Omega \left( {\log \,\,n} \right)$$
B
$$\Omega \left( n \right)$$
C
$$\Omega \left( {n\,\,\log \,\,n} \right)$$
D
$$\Omega \left( {{n^2}} \right)$$
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