

MCQOPTIONS
Saved Bookmarks
1. |
Which of the following property of splay tree is correct? |
A. | it holds probability usage of the respective sub trees |
B. | any sequence of j operations starting from an empty tree with h nodes atmost, takes O(jlogh) time complexity |
C. | sequence of operations with h nodes can take O(logh) time complexity |
D. | splay trees are unstable trees |
Answer» C. sequence of operations with h nodes can take O(logh) time complexity | |