Question 1

A 2-4 tree expands on the concept a 2-3 tree to include the use of 4-nodes.

Accepted Answer

A) True 
 B)False

Question 2

Describe the nodes in a 2-3 tree.

Accepted Answer

The answer of Describe the nodes in a 2-3 tree....

Question 3

A ______ tree expands on the concept a 2-3 tree to include the use of 4-nodes.

Accepted Answer

The answer of A ______ tree expands on the concept...

Question 4

If the ______ effect of a 2-3 tree insertion causes the root to split, the tree increases in height.

Accepted Answer

The answer of If the ______ effect of a 2-3...

Question 5

A 2-3 tree contains nodes that contain either one or two elements and have zero, two, or three children.

Accepted Answer

A) True 
 B)False

Question 6

A _____ tree contains nodes that contain either one or two elements and have zero, two, or three children.

Accepted Answer

A)  2-4 
B)  B 
C)  2-3 
D)  B*

Question 7

A _________ search tree can have more than two children per node and can store more than one element in each node.

Accepted Answer

A)  Multi-way 
B)  Binary 
C)  Linked 
D)  None of the above

Question 8

A ______ tree contains nodes that contain either one or two elements and have zero, two, or three children.

Accepted Answer

The answer of A ______ tree contains nodes that contain...

Question 9

A multi-way search tree can have more than ____ children per node and can store more than one element in each node.

Accepted Answer

The answer of A multi-way search tree can have more...

Exam 12: Heaps and Priority Queues

A 2-4 tree expands on the concept a 2-3 tree to include the use of 4-nodes.