Which of the following is the most widely used external memory data structure? 1) AVL tree 2) B-tree 3) Red-black tree 4) Both AVL tree and Red-black tree
Answer: b Explanation: In external memory, the data is transferred in form of blocks. These blocks have data valued and pointers. And B-tree can hold both the data values and pointers. So B-tree is used as an external memory data structure.