Questão 1
Questão
Splay trees use AVL rotation by taking nodes that not have been accessed and move them toward the leaves.
Questão 2
Questão
What is a splay tree and what is the act of splaying?
Questão 3
Questão
What is the Big O for average case of Reterieval for Splay trees?
Questão 4
Questão
What is the benefit of using splay trees?
Questão 5
Questão
Splaying is used for balancing binary search trees.
Questão 6
Questão
What is the worst case to search a Splay tree?
Responda
-
A.n
-
B.amortized O(log n)
-
C.n^2
-
D.none of these
Questão 7
Questão
How are splay trees different from AVL trees?
Questão 8
Questão
A splay tree is a type of balanced binary search tree.
Questão 9
Questão
what do you trying to splay a node with the root(zig)?
Responda
-
A) Avl single rotation
-
B) Avl double rotation
Questão 10
Questão
Which of the following is a disadvantage of a splay tree?
Responda
-
a) Recently accessed items are at the bottom of the tree
-
b) Implementation is very complex
-
c) Splay trees are not very efficient
-
d) The tree height can potentially be n
Questão 11
Questão
What is a binary search tree with the additional property that recently
accessed elements are quick to access again called?
Responda
-
A) B-Tree
-
B) Spray Tree
-
C) AVL Tree
-
D) Splay Tree
Questão 12
Questão
What algorithm do you need to use to create a minimum spanning tree?
Responda
-
Prim’s Algorithm
-
none of the above
Questão 13
Questão
What is a splay tree?
Questão 14
Questão
What is a splay tree?
Responda
-
A) A self-adjusting binary search tree.
-
B) A tree that spreads out
-
C) there is no such thing
Questão 15
Questão
What is a condition for a zig-zag step?
Responda
-
A. X is the right child of P and P is the right child of G
-
B. X is the left child of P and P is the left child of G
-
C. X is the left child of P and P is the right child of G
-
D. zig-zag is done when P is the root (therefore there is no G)
Questão 16
Questão
What are splay trees?
Responda
-
A. self-adjusting binary sort trees
-
B. self-adjusting binary search trees
-
C. self-adjusting binary splay trees
-
D. non self-adjusting binary sort trees
Questão 17
Questão
When dealing with splay trees the condition for the Zig-Zag step is when X is the left child of P, and P is the right child of G, or When X si the right child of P and P is the left child of G.
Questão 18
Questão
In average case, what is the efficiency of Deletion of an AVL tree?
Responda
-
A. logn
-
B. nlogn
-
C. n
-
D. n2
Questão 19
Questão
Splay trees are NOT self adjusting Binary Search Trees.
Questão 20
Questão
What is splaying?