Introduction to Java Programming, Includes Data Structures, Eleventh Edition, Y. Daniel Liang

This quiz is for students to practice. A large number of additional quiz is available for instructors using Quiz Generator from the Instructor's Resource Website. Videos for Java, Python, and C++ can be found at https://yongdanielliang.github.io/revelvideos.html.

Chapter 42 2-4 Trees and B-Trees


42.1  Which of the following statements are correct?
A. All leaf nodes are on the same level in a 2-4 tree.
B. In a 2-4 tree, a node may have one, two, or three elements.
C. An interior 2-node contains one element and two children.
D. An interior 3-node contains two elements and three children.
E. An interior 4-node contains three elements and four children.

42.2  How many elements can a root of a 2-4 tree have?
A. 0
B. 1
C. 2
D. 3
E. 4

42.3  How many elements can an interior node of a 2-4 tree have?
A. 0
B. 1
C. 2
D. 3
E. 4

42.4  How many elements can a leaf node of a 2-4 tree have?
A. 0
B. 1
C. 2
D. 3
E. 4

42.5  In a B-tree of order 6, how many elements can the root have?
A. 0
B. 1
C. 2
D. 5
E. 6

42.6  In a B-tree of order 6, how many elements can a non-root have?
A. 0
B. 3
C. 4
D. 5
E. 6