1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
What are the worst-case complexities of insertion and deletion of a key in a binary search tree?
A
$$\Theta \left( {\log n} \right)$$ for both insertion and deletion
B
$$\Theta \left( n \right)$$ for both insertion and deletion
C
$$\Theta \left( n \right)$$ for insertion and $$\Theta \left( {\log n} \right)$$for deletion
D
$$\Theta \left( {\log n} \right)$$ for insertion and $$\Theta \left( n \right)$$ for deletion
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following rooted tree with the vertex labelled P as the root GATE CSE 2014 Set 3 Data Structures - Trees Question 70 English The order in which the nodes are visited during an in-order traversal of the tree is
A
SQPTRWUV
B
SQPTRUWRV
C
SQPTWUVR
D
SQPTRUWV
3
GATE CSE 2014 Set 1
Numerical
+1
-0
Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having exactly 4 nodes O(na Logbn ). Then the value of a + 10b is _________
Your input ____
4
GATE CSE 2011
MCQ (Single Correct Answer)
+1
-0.3
A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the following is a max-heap?
A
GATE CSE 2011 Data Structures - Trees Question 71 English Option 1
B
GATE CSE 2011 Data Structures - Trees Question 71 English Option 2
C
GATE CSE 2011 Data Structures - Trees Question 71 English Option 3
D
GATE CSE 2011 Data Structures - Trees Question 71 English Option 4
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP