Question 1
The worst case running time to search for an element in a balanced in a binary search tree with n2^n elements is
(A) [Tex]\\Theta(n log n) [/Tex]
(B) [Tex]\\Theta (n2^n) [/Tex]
(C) [Tex]\\Theta (n) [/Tex]
(D) [Tex]\\Theta (log n) [/Tex]
Question 2
Question 3
60 / \\ 20 100 / \\ 80 120Which of the following is updated AVL tree after insertion of 70
A 70 / \\ 60 100 / / \\ 20 80 120 B 100 / \\ 60 120 / \\ / 20 70 80 C 80 / \\ 60 100 / \\ \\ 20 70 120 D 80 / \\ 60 100 / / \\ 20 70 120
Question 8
Question 9
Question 10
Which of the following operations are used by Red-Black trees to maintain balance during insertion/deletion? a) Recoloring of nodes b) Rotation (Left and Right)
There are 20 questions to complete.