1. : What is a B-tree?
(A) A balanced search tree with multiple keys per node
(B) A binary search tree
(C) A tree with only two children per node
(D) A linear data structure
2. : What is the main purpose of B-trees?
(A) To perform in-memory sorting
(B) To provide efficient access to disk-based data
(C) To store data in a linear fashion
(D) To represent hierarchical data
3. : What property defines a B-tree?
(A) All leaf nodes are at the same level
(B) Each node has at most two children
(C) All keys are stored in the leaf nodes
(D) The tree is unbalanced
4. : In a B-tree, what is the maximum number of children a node can have?
(A) 2
(B) m (where m is the order of the tree)
(C) 3
(D) 4
5. : What is a B+ tree?
(A) A variation of a B-tree that stores data only in leaf nodes
(B) A binary search tree
(C) A tree where each internal node can store only one key
(D) A tree with only one child per node
6. : How are B-trees and B+ trees different in terms of storage?
(A) B-trees store keys in all nodes, while B+ trees store keys only in leaves
(B) B+ trees can have fewer keys than B-trees
(C) B-trees do not allow duplicate keys, while B+ trees do
(D) B+ trees are always deeper than B-trees
7. : What is the height of a B-tree with a large number of keys?
(A) Very high
(B) Constant
(C) Logarithmic
(D) Linear
8. : What happens to a B-tree when it becomes full?
(A) It cannot store any more data
(B) A new level is created
(C) It merges with a sibling
(D) It converts to a binary tree
9. : Which of the following operations is more efficient in a B+ tree compared to a B-tree?
(A) Searching
(B) Insertion
(C) Deletion
(D) None of the above
10. : What is the minimum degree of a B-tree?
(A) 1
(B) 2
(C) 3
(D) m/2, where m is the order of the tree
11. : How does a B+ tree ensure that all leaf nodes are at the same level?
(A) By balancing during insertion
(B) By allowing only one key in internal nodes
(C) By deleting excess nodes
(D) By not allowing duplicates
12. : What is a significant advantage of B+ trees over B-trees?
(A) More efficient use of disk space
(B) Faster search times due to linked leaves
(C) Simplicity in implementation
(D) Fewer nodes needed
13. : In a B-tree, how are keys organized within a node?
(A) In random order
(B) In a circular manner
(C) In sorted order
(D) In reverse order
14. : What does the “order” of a B-tree refer to?
(A) The number of keys in each node
(B) The maximum number of children each node can have
(C) The total number of nodes
(D) The height of the tree
15. : Which operation can cause a B-tree to split?
(A) Searching
(B) Inserting a key into a full node
(C) Deleting a key
(D) Balancing
16. : How is data retrieved from a B+ tree?
(A) By searching the internal nodes only
(B) By traversing leaf nodes in a linked manner
(C) By searching all nodes
(D) By using a binary search
17. : What is the maximum number of keys in a B-tree node with order m?
(A) m
(B) m – 1
(C) m + 1
(D) 2m
18. : Which type of tree is best suited for databases?
(A) Binary trees
(B) B-trees and B+ trees
(C) AVL trees
(D) Red-black trees
19. : In a B+ tree, how are the leaf nodes linked?
(A) Randomly
(B) By pointers
(C) By their parent nodes
(D) There is no linking
20. : Which operation is typically faster in a B+ tree compared to a B-tree?
(A) Insertion
(B) Deletion
(C) Searching for a range of values
(D) None of the above