# Which of the following is false?

Category: QuestionsWhich of the following is false?
Editor">Editor Staff asked 5 months ago

Which of the following is false?

(a) 2-3 tree requires less storage than the BST

(b) lookup in 2-3 tree is more efficient than in BST

(c) 2-3 tree is shallower than BST

(d) 2-3 tree is a balanced tree

The above asked question is from B-Trees in chapter B-Trees of Data Structures & Algorithms I

This question was posed to me in quiz.

Editor">Editor Staff answered 5 months ago

Correct choice is (a) 2-3 tree requires less storage than the BST

Best explanation: Search is more efficient in the 2-3 tree than in BST. 2-3 tree is a balanced tree and performs efficient insertion and deletion and it is shallower than BST. But, 2-3 tree requires more storage than the BST.

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40701