7128481
Beschreibung
Quiz von Mena Sargios, aktualisiert more than 1 year ago
|
Erstellt von Mena Sargios
vor etwa 8 Jahre
|
|
Frage 1
Frage
What are the internal node stipulations in a 2-3-4 tree?
Antworten
-
If the internal node has one data item in it, then it only has two children if the internal node has two data items in it, then it has three children if the internal node has three data items in it, then it has four children
-
none of the above
Frage 2
Frage
An internal node in a 2-3-4 tree is said to be a _ node if it has
_ data elements.
Antworten
-
A) 2, 2
-
B) 3, 2
-
C) 3, 4
-
D) 4, 4
Frage 3
Frage
What makes a 2-3-4 tree seperate from a binary tree?
Antworten
-
Each node can have up to three elements and four children.
-
none of the above
Frage 4
Frage
What does the 2,3,4 in a 2-3-4 tree mean
Antworten
-
A.how many links to child nodes can potentially be contained in a given node
-
B.how many searches must be done find element of the tree
-
C.none of the above
-
D.A and B
Frage 5
Frage
What are 2-3-4 tree's commonly used to implement?
Antworten
-
Dictionaries
-
none of the above
Frage 6
Frage
a 2–3–4 tree is a self-balancing data structure that is commonly used to implement dictionaries.
Antworten
- True
- False
Frage 7
Frage
in a 2-3-4 tree a node can have up to 4 children?
Antworten
- True
- False
Frage 8
Frage
Which of the following is true of 2-3-4 trees?
Antworten
-
a. a 2-node has TWO data elements and TWO child nodes.
-
b. a 3-node has TWO data elements and THREE child nodes.
-
c. a 4-node has THREE data elements and THREE child nodes.
-
d. None are true!
Frage 9
Frage
What is the maximum number of children in a 2-3-4 tree?
Antworten
-
A) There is no maximum
-
B) 9
-
C) 2
-
D) 4
Frage 10
Frage
A tree where every node with children has either 2, 3, or 4 children:
Antworten
-
2-3-4 tree
-
none of the above
Frage 11
Frage
A 2-3-4 tree is a tree where every node with children has ________ child nodes.
Antworten
-
A. 2 3 or 4
-
B. 1 2 or 3
-
C. 4 5 or 6
-
D. 2 4 or 6
Frage 12
Frage
What is one proerty of 2-3-4 trees?
Antworten
-
A) All external nodes are at the same depth
-
B) The trees have height 2, 3, or 4
-
C) They are A-Trees
-
D) None
Frage 13
Frage
Which of the following is a characteristic of a 2-3-4 tree?
Antworten
-
A. all leaves are on the same level
-
B. each node has 2 keys with 3 children, and every tree is log 4 for searching
-
C. has 3 or 4 keys per node
-
D. each node can have any number of children, but only 2, 3, or 4 keys per node
Frage 14
Frage
What are the properties of a 2-3-4 tree?
Antworten
-
A. Every node (leaf or internal) is a 2-node, 3-node or a 4-node, and holds one, two, or three data elements, respectively.
-
B. All leaves are at the same depth (the bottom level).
-
C. All data is kept in sorted order.
-
D. All of the above
Frage 15
Frage
2-3-4 trees are an isometry of red-black trees.
Antworten
- True
- False
Frage 16
Frage
In computer science, a 2–3–4 tree (also called a 2–4 tree) is a self-balancing data structure that is commonly used to implement dictionaries.
which is not correct the following properties of 2-3-4 tree?
Antworten
-
a. Every node (leaf or internal) is a 2-node, 3-node or a 4-node, and holds one, two, or three data elements, respectively.
-
b. All leaves are at the same depth (the bottom level).
-
c. All data is kept in sorted order.
-
d. All data is not kept in any certain sorted order.
Frage 17
Frage
which one is not right about the 2_3_4 tree?
Antworten
-
A. one node in a 2_3_4 tree must has 4 child nodes.
-
B. In the average case, the time complexity of searching one member of the 2_3_4 tree is O(logn).
-
C. In the average case, the time complexity of inserting one member into the 2_3_4 tree is O(logn).
-
D. 2–3–4 trees are B-trees of order 4.
Frage 18
Frage
In big O notation, what is the worst case time complexity for inserting a node into a 2-3-4 tree?
Antworten
-
A) O(Log(N+1))
-
B) O(Log(N-1))
-
C) O(Log(N/2))
-
D) O(Log(N))
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.