7128225
Beschreibung
Quiz von Mena Sargios, aktualisiert more than 1 year ago
|
Erstellt von Mena Sargios
vor mehr als 7 Jahre
|
|
Frage 1
Frage
What are the internal node stipulations in a 2-3 tree?
Antworten
-
The internal node must have one data item and two children or two data items and three children.
-
none of the above
Frage 2
Frage
An internal node in a 2-3 tree is said to be a _ node if it has
two data elements and ___ children.
Antworten
-
A) 2, 2
-
B) 3, 2
-
C) 3, 3
-
D) 2, 3
Frage 3
Frage
What makes a 2-3 tree seperate from a binary tree?
Antworten
-
Each node can have up to two elements and three children.
-
none of the above
Frage 4
Frage
all leaves in a 2-3 tree are at the same level?
Antworten
- True
- False
Frage 5
Frage
What is the lookup time for 2-3 Tree?
Antworten
-
A.nlogn
-
B.log M(where m is the numbr of keys)
-
C.n
-
D.None of the above
Frage 6
Frage
What time for searching does a 2-3 tree gurantee?
Antworten
-
O(log n)
-
O(n^2)
Frage 7
Frage
The worst possible case for the binary tree is that all of the data is entered in order.
Antworten
- True
- False
Frage 8
Frage
In a 2-3 tree a node that has two values must be?
Antworten
-
A. only a leaf node
-
B. only a node with 3 children
-
C. either a leaf node or a node with 3 children
Frage 9
Frage
Which of the following is false about 2-3 trees?
Antworten
-
a. Every internal node is a 2-node or a 3-node.
-
b. Leaves are not at the same level.
-
c. All data is kept in sorted order.
-
d. None of the above
Frage 10
Frage
What is the maximum number of children a 2-3 tree can have?
Antworten
-
A) 3
-
B) 2
-
C) 6
-
D) There is no limit
Frage 11
Frage
In 2-3 tree, every node with children has ____ and ____.
Antworten
-
a. 2 children and 1 data element; 3 children and 2 data elements
-
b. Only 2 children and 1 data element
-
c. Only 3 data elements and 2 children
-
d. 3 children and 1 or 2 data elements
Frage 12
Frage
A 2-3 tree can have:
Antworten
-
A. Two children and one data element
-
B. Three children and two data elements
-
C. One child and one data element
-
D. A and B
Frage 13
Frage
What is a 2-3 tree?
Antworten
-
A) A tree with only 2/3 available
-
B) A tree where every child has either two children or three children
-
C) A tree with height only 2 or 3
-
D) None of the above
Frage 14
Frage
When inserting into a non-root node which has 2 keys already in a 2-3 tree, which of the following will happen first?
Antworten
-
A. nothing; 2-3 trees can hold 3 keys per node
-
B. the smallest value gets pushed up to the parent
-
C. the middle value gets pushed up to the parent
-
D. the largest value gets pushed up to the parent
Frage 15
Frage
A 2-3 Tree is a specific form of a B tree. A 2-3 tree is a:
Antworten
-
A. value tree
-
B. search tree
-
C. node tree
-
D. left tree
Frage 16
Frage
When talking about a 2-3 tree the right, center, left subtree contains the same or close to same amount of data. If this is true what is this tree considered to be?
Antworten
-
A) close
-
B) balanced
-
C) un-balanced
-
D) The first statement is no true
Frage 17
Frage
Which is not correct the following properties of 2-3 tree?
Antworten
-
a. Every internal node is a 2-node or a 3-node.
-
b. All leaves are at the same level.
-
c. All data is kept in sorted order.
-
d. All leaves are at the different level.
Frage 18
Frage
which one is not right about the 2_3 tree?
Antworten
-
A. A 2_3 tree is a binary search tree.
-
B. In the average case, the time complexity of searching one member of the 2_3 tree is O(logn).
-
C. In the average case, the time complexity of inserting one member into the 2_3 tree is O(logn).
-
D. a B-tree of order 3 is a 2-3 tree.
Frage 19
Frage
What is the worst case time complexity of delete in a 2-3 tree? (In big O notation)
Antworten
-
A) O(log(2N))
-
B) O(N)
-
C) O(log(N))
-
D) O(e^(N+1))
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.