7127962
Beschreibung
Quiz von Mena Sargios, aktualisiert more than 1 year ago
|
Erstellt von Mena Sargios
vor etwa 8 Jahre
|
|
Frage 1
Frage
What color must the leaves be in a red-black tree?
Antworten
-
Black
-
Red
Frage 2
Frage
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.
Antworten
-
A) red height, red depth
-
B) red depth, red height
-
C) black depth, black height
-
D) black height, black depth
Frage 3
Frage
What makes a tree a red-black tree?
Antworten
-
An extra bit on each node which determines the color to help balance it.
-
none of the above
Frage 4
Frage
If a node is red, what color are its children?
Antworten
-
A) Red
-
B) Black
-
C) Blue
-
D) Red node has to be leaf
Frage 5
Frage
What are the Red and black colors used for?
Antworten
-
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
Frage 6
Frage
What time does A red-black tree gurantee for searching?
Antworten
-
O(log n) time
-
none of the above
Frage 7
Frage
In a Red-Black Tree, the root of tree is always black.
Antworten
- True
- False
Frage 8
Frage
In a red black tree, every node is either red or black?
Antworten
- True
- False
Frage 9
Frage
In a Red-Black Tree, if a node is red, its child must be _________.
Antworten
-
Black
-
Red
Frage 10
Frage
What is the searching time of a red-black tree?
Antworten
-
A) O(n log n)
-
B) O(log n)
-
C) O(n^2)
-
D) O(n)
Frage 11
Frage
What is the Average case of this tree's properties?
Antworten
-
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
Frage 12
Frage
In order to insert a red node into a red-black tree, the parent of the inserted node must be:
Antworten
-
A. Red
-
B. Black
-
C. Green
-
D. Blue
Frage 13
Frage
What is a red-black tree?
Antworten
-
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
Frage 14
Frage
Which of the following is NOT correct when inserting a new node into a red-black tree?
Antworten
-
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
Frage 15
Frage
A red-black tree is a binary search tree that has which of the following red-black properties?
Antworten
-
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
Frage 16
Frage
When dealing with a red black tree, it is ok to have a red root.
Antworten
- True
- False
Frage 17
Frage
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?
Antworten
-
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.
Frage 18
Frage
which one is not right about the red_black tree?
Antworten
-
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.
Frage 19
Frage
At most, what is the max height of a red black tree?
Antworten
-
A) 2Log(N)
-
B) Log(N!)
-
C) 2Log(N+1)
-
D) 2e^(N+1)
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.