7127962
Description
Quiz by Mena Sargios, updated more than 1 year ago
|
Created by Mena Sargios
over 7 years ago
|
|
Question 1
Question
What color must the leaves be in a red-black tree?
Answer
-
Black
-
Red
Question 2
Question
The number of black nodes from the root to a node is the node's
____ ______; the uniform number of black nodes in all paths from
root to the leaves is called the ____ _____ of the red–black tree.
Answer
-
A) red height, red depth
-
B) red depth, red height
-
C) black depth, black height
-
D) black height, black depth
Question 3
Question
What makes a tree a red-black tree?
Answer
-
An extra bit on each node which determines the color to help balance it.
-
none of the above
Question 4
Question
If a node is red, what color are its children?
Answer
-
A) Red
-
B) Black
-
C) Blue
-
D) Red node has to be leaf
Question 5
Question
What are the Red and black colors used for?
Answer
-
A.to make it easier to read
-
B.they serve no purpose
-
C.they show the nodes with no children
-
D.They are part of the balancing of the tree
Question 6
Question
What time does A red-black tree gurantee for searching?
Answer
-
O(log n) time
-
none of the above
Question 7
Question
In a Red-Black Tree, the root of tree is always black.
Answer
- True
- False
Question 8
Question
In a red black tree, every node is either red or black?
Answer
- True
- False
Question 9
Question
In a Red-Black Tree, if a node is red, its child must be _________.
Answer
-
Black
-
Red
Question 10
Question
What is the searching time of a red-black tree?
Answer
-
A) O(n log n)
-
B) O(log n)
-
C) O(n^2)
-
D) O(n)
Question 11
Question
What is the Average case of this tree's properties?
Answer
-
a. Only space is O(log n)
-
b. Only space is (log n)
-
c. All but space is O(log n)
-
d. None of the above
Question 12
Question
In order to insert a red node into a red-black tree, the parent of the inserted node must be:
Answer
-
A. Red
-
B. Black
-
C. Green
-
D. Blue
Question 13
Question
What is a red-black tree?
Answer
-
A) A tree with a dark red color
-
B) A tree requiring to be balanced every time a node is added
-
C) A self-balancing binary search tree
-
D) None of the above
Question 14
Question
Which of the following is NOT correct when inserting a new node into a red-black tree?
Answer
-
A. if the new node is not the root, then it starts as red
-
B. if the new node is the root, then it starts as red
-
C. if the new node's parent is black, the insertion step is done
-
D. if the new node's parent is red and the new node's uncle is black, a rotation will be done before recoloring
Question 15
Question
A red-black tree is a binary search tree that has which of the following red-black properties?
Answer
-
A. Every node is either red or black, and every leaf (NULL) is black.
-
B. If a node is red, then both its children are black.
-
C. Every simple path from a node to a descendant leaf contains the same number of black nodes.
-
D. All of the above
Question 16
Question
When dealing with a red black tree, it is ok to have a red root.
Answer
- True
- False
Question 17
Question
A red–black tree is a kind of self-balancing binary search tree. Each node of the binary tree has an extra bit, and that bit is often interpreted as the color (red or black) of the node.
Which is not correct the following statements about the properties of red black tree?
Answer
-
a. All leaves (NIL) are black. A node is either red or black.
-
b. The root is black. This rule is sometimes omitted. Since the root can always be changed from red to black, but not necessarily vice versa, this rule has little effect on analysis.
-
c. If a node is red, then both its children are black.
-
d. All leaves (NIL) are not black.
Question 18
Question
which one is not right about the red_black tree?
Answer
-
A. A red_black tree is a binary search tree.
-
B. In the average case, the time complexity of searching one member of the red_black tree is O(logn).
-
C. In the average case, the time complexity of inserting one member into the red_black tree is O(logn).
-
D. An AVL tree is better than a red_black tree with same data memebers in searching, insert and so on.
Question 19
Question
At most, what is the max height of a red black tree?
Answer
-
A) 2Log(N)
-
B) Log(N!)
-
C) 2Log(N+1)
-
D) 2e^(N+1)
Want to create your own Quizzes for free with GoConqr? Learn more.