Practice
Learn
← Quit
0 / 0 correct
Data Structures
Medium
1 of 40
Why is a linked list's cache performance usually worse than an array's?
A
Linked lists use more CPU instructions per element only
B
Nodes are scattered in memory, so traversal causes cache misses; arrays are contiguous and prefetched
C
Arrays are stored in registers
D
Caches don't work with pointers