My Report

Data Structure I Practice Test 6


Correct Answer: 2 points | Wrong: -1 point
Grades: A* (100% score) | A (80%-99%) | B (60%-80%) | C (40%-60%) | D (0%-40%)
advertisement

1. What is the disadvantage of using splay trees?

2. Which of the following property of splay tree is correct?

3. What is the time complexity for inserting the string and forming a new string in the rope data structure?

4. What are the disadvantages of normal binary tree traversals?

5. What is the Height of the root node of ternary tree?

6. Is it possible to perform a split operation on a string in the rope if the split point is in the middle of the string.

7. Is partitioning method used by Tango Tree.

8. Which type of binary tree does rope require to perform basic operations?

9. Which node is the child node of Node D in the following ternary tree?
ternary-tree-multiple-choice-questions-answers-mcqs-q6

10. Which of the following options is an application of splay trees?


 

Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.