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
Nodes are scattered in memory, so traversal causes cache misses; arrays are contiguous and prefetched
B
Linked lists use more CPU instructions per element only
C
Caches don't work with pointers
D
Arrays are stored in registers