7127962
Descripción
Test por Mena Sargios, actualizado hace más de 1 año
|
Creado por Mena Sargios
hace alrededor de 8 años
|
|
Pregunta 1
Pregunta
What color must the leaves be in a red-black tree?
Respuesta
-
Black
-
Red
Pregunta 2
Pregunta
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.
Respuesta
-
A) red height, red depth
-
B) red depth, red height
-
C) black depth, black height
-
D) black height, black depth
Pregunta 3
Pregunta
What makes a tree a red-black tree?
Respuesta
-
An extra bit on each node which determines the color to help balance it.
-
none of the above
Pregunta 4
Pregunta
If a node is red, what color are its children?
Respuesta
-
A) Red
-
B) Black
-
C) Blue
-
D) Red node has to be leaf
Pregunta 5
Pregunta
What are the Red and black colors used for?
Respuesta
-
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
Pregunta 6
Pregunta
What time does A red-black tree gurantee for searching?
Respuesta
-
O(log n) time
-
none of the above
Pregunta 7
Pregunta
In a Red-Black Tree, the root of tree is always black.
Respuesta
- True
- False
Pregunta 8
Pregunta
In a red black tree, every node is either red or black?
Respuesta
- True
- False
Pregunta 9
Pregunta
In a Red-Black Tree, if a node is red, its child must be _________.
Respuesta
-
Black
-
Red
Pregunta 10
Pregunta
What is the searching time of a red-black tree?
Respuesta
-
A) O(n log n)
-
B) O(log n)
-
C) O(n^2)
-
D) O(n)
Pregunta 11
Pregunta
What is the Average case of this tree's properties?
Respuesta
-
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
Pregunta 12
Pregunta
In order to insert a red node into a red-black tree, the parent of the inserted node must be:
Respuesta
-
A. Red
-
B. Black
-
C. Green
-
D. Blue
Pregunta 13
Pregunta
What is a red-black tree?
Respuesta
-
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
Pregunta 14
Pregunta
Which of the following is NOT correct when inserting a new node into a red-black tree?
Respuesta
-
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
Pregunta 15
Pregunta
A red-black tree is a binary search tree that has which of the following red-black properties?
Respuesta
-
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
Pregunta 16
Pregunta
When dealing with a red black tree, it is ok to have a red root.
Respuesta
- True
- False
Pregunta 17
Pregunta
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?
Respuesta
-
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.
Pregunta 18
Pregunta
which one is not right about the red_black tree?
Respuesta
-
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.
Pregunta 19
Pregunta
At most, what is the max height of a red black tree?
Respuesta
-
A) 2Log(N)
-
B) Log(N!)
-
C) 2Log(N+1)
-
D) 2e^(N+1)
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.