7127729
Description
Quiz by Mena Sargios, updated more than 1 year ago
|
Created by Mena Sargios
over 7 years ago
|
|
Question 1
Question
Splay trees use AVL rotation by taking nodes that not have been accessed and move them toward the leaves.
Answer
- True
- False
Question 2
Question
What is a splay tree and what is the act of splaying?
Answer
-
A splay tree is a self-adjusting binary search tree. The act of splaying is that after a node is accessed, it is moved up in the tree toward the root with AVL rotations.
-
none of the above
Question 3
Question
What is the Big O for average case of Reterieval for Splay trees?
Answer
-
log(N)
-
O(N^2)
Question 4
Question
What is the benefit of using splay trees?
Answer
-
it allows easier access to recently added values.
-
none of the above
Question 5
Question
Splaying is used for balancing binary search trees.
Answer
- True
- False
Question 6
Question
What is the worst case to search a Splay tree?
Answer
-
A.n
-
B.amortized O(log n)
-
C.n^2
-
D.none of these
Question 7
Question
How are splay trees different from AVL trees?
Answer
-
Splay trees splay the node visited all the way to the root to make them more easily accessed.
-
none of the above
Question 8
Question
A splay tree is a type of balanced binary search tree.
Answer
- True
- False
Question 9
Question
what do you trying to splay a node with the root(zig)?
Answer
-
A) Avl single rotation
-
B) Avl double rotation
Question 10
Question
Which of the following is a disadvantage of a splay tree?
Answer
-
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
Question 11
Question
What is a binary search tree with the additional property that recently
accessed elements are quick to access again called?
Answer
-
A) B-Tree
-
B) Spray Tree
-
C) AVL Tree
-
D) Splay Tree
Question 12
Question
What algorithm do you need to use to create a minimum spanning tree?
Answer
-
Prim’s Algorithm
-
none of the above
Question 13
Question
What is a splay tree?
Answer
-
A. A tree with no leaves
-
B. A tree with two root nodes
-
C. A self-adjusting binary search tree
-
D. An empty tree
Question 14
Question
What is a splay tree?
Answer
-
A) A self-adjusting binary search tree.
-
B) A tree that spreads out
-
C) there is no such thing
Question 15
Question
What is a condition for a zig-zag step?
Answer
-
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)
Question 16
Question
What are splay trees?
Answer
-
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
Question 17
Question
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.
Answer
- True
- False
Question 18
Question
In average case, what is the efficiency of Deletion of an AVL tree?
Answer
-
A. logn
-
B. nlogn
-
C. n
-
D. n2
Question 19
Question
Splay trees are NOT self adjusting Binary Search Trees.
Answer
- True
- False
Question 20
Question
What is splaying?
Answer
-
Moving the last accessed node in a tree to the root with AVL rotations.
-
none of the above
Want to create your own Quizzes for free with GoConqr? Learn more.