Podcast
Play an AI-generated podcast conversation about this lesson
Questions and Answers
What is the most widely used external memory data structure?
What is the most widely used external memory data structure?
- Red-black tree
- AVL tree
- Binary tree
- B-tree (correct)
What is the minimum number of keys a non-root node in a B-tree of order n should contain?
What is the minimum number of keys a non-root node in a B-tree of order n should contain?
- At most (n-1)/2 keys
- At least (n-1)/2 keys (correct)
- At least 2n keys
- Exact (n-1)/2 keys
What is the best case height of a B-tree of order n with k keys?
What is the best case height of a B-tree of order n with k keys?
- logk (n+1) - 1
- nk
- klogn
- logn (k+1) - 1 (correct)
