This question evaluates understanding of arrays, their contiguous memory representation including element size, alignment and indexing arithmetic, along with time-complexity analysis for access, insertion and deletion and implications for cache locality.
What is an array? How is an array represented in memory (contiguous layout, element size and alignment, indexing arithmetic). Analyze time complexities for access, insertion, and deletion, and discuss cache locality implications.