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

Correct Answer (Detailed Explanation is Below)

A. B-tree

Detailed Explanation

The most widely used external memory data structure is the B-tree.

Why 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.

OOps! You are currently offline.