1
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
In the balanced binary tree in Fig. given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”? GATE CSE 1996 Data Structures - Trees Question 71 English
A
1
B
3
C
7
D
8
2
GATE CSE 1996
MCQ (Single Correct Answer)
+2
-0.6
A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24 The number of nodes in the left subtree and right subtree of the root respectively is
A
(4, 7)
B
(7, 4)
C
(8, 3)
D
(8, 3)
3
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
An advantage of chained hash table (external hashing) over the open addressing scheme is
A
Worst case complexity of search operations is less
B
Space used is less
C
Deletion is easier
D
None of the above
4
GATE CSE 1996
MCQ (More than One Correct Answer)
+2
-0.6
A binary search tree is used to locate the number 43. Which of the following probe sequences are not possible?
A
61 52 14 17 40 43
B
2 3 50 40 60 43
C
10 65 31 48 37 43
D
17 77 27 66 18 43
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12