Which of the following is the most widely used external memory data structure?
Options
- A. B-tree
- B. Red-black tree
- C. AVL tree
- D. Both AVL tree and Red-black tree
A. B-tree
The most widely used external memory data structure is the B-tree.
Specifically designed for disk storage (secondary memory)
Minimizes disk I/O operations
Used in:
Databases
File systems
Indexing systems
AVL trees and Red-Black trees are mainly used for in-memory (internal memory) operations.
Attempt Quiz Now:
BPSC Tre 4.0 DSA Practice Set