Consider properties of a BST vs. a General Tree . Match the properties described

Question

Consider properties of a BST vs. a General Tree. Match the properties described with appropriate tree type.

Choices - use a choice only once

BST only

Both

Neither

General Tree only

Match each of the following to a choice 1. Allows the removal of any single data Node without forcing the removal of other nodes.                            [ Select ]                       ["BST only", "General Tree only", "Both", "Neither"]       2. For a fixed height, say 5, it can hold potentially millions of nodes.                            [ Select ]                       ["BST only", "General Tree only", "Both", "Neither"]       3. Is an efficient way to store data when O(1), i.e., constant, search time is needed.                            [ Select ]                       ["BST only", "General Tree only", "Both", "Neither"]       4. Can handle a pre-order traversal.                            [ Select ]                       ["BST only", "General Tree only", "Both", "Neither"] D Question 10 1 pts Consider properties of a BST vs. a General Tree Match the properties described With appropriate tree type. Choices use a choice only once A BST only B. Both C. Neither D. General Tree only Match each of the following to a choice Allows the removal of any single data Node without Selec forcing the removal of other nodes. For a fixed height, say 5, it can hold potentially Select millions of nodes. ls an efficient way to store data when O(1), i.e Selec Constant, search time is needed. Select 4. Can handle a pre-order traversa

Explanation / Answer

4)Both general tree and Bst handle the preorder traversal so option B is correct.

3)Any tree will take minimum log(n) time so C neither is correct.

2)Bst have atomst 2 child so it cannot hold million of nodes while general tree can have n no of nodes so option D is correct.

1) ans B is correct

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.