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