open atlas
↑ Back to track
Base CS from zero CS · 09 · 08

Data in memory: free-recall review

Free-recall prompts across the data-in-memory unit. Answer each in your own words first, then reveal the model answer and compare.

CS Middle ◷ 13 min
Level
FoundationsJuniorMiddleSenior

Retrieval beats re-reading. For each prompt, say or write a full answer from memory before you open the model answer — the effort of recall is what makes the layout stick.

Goal

Reconstruct the unit’s spine without looking back: why an array is contiguous and equal-size, how the index becomes an address, why access is constant time, how an object differs, and why references turn nested data into a graph of cells.

Recall before you leave
  1. 01
    What is an array's shape in memory, and why must every cell be the same size?
  2. 02
    Give the formula for the address of element i, and name each part.
  3. 03
    Why is the first element index 0, not index 1?
  4. 04
    Why is reaching any element constant time, and what would break that?
  5. 05
    How does an object differ from an array, and why does an object's field order not matter?
  6. 06
    How can an array hold a hundred different-size objects and still keep its equal-size grid?
Recap

If you could reconstruct each answer from memory, you hold the unit’s spine: an array is a contiguous run of equal-size cells; the index becomes an address by base + i x element_size, which is why index 0 is first and why access is constant time; an object reaches values by name so field order is meaningless; and references let a fixed-size grid point at variable-size objects, turning any nested structure into a graph of cells wired together by addresses.

Something unclear?

Ask a question about this lesson. Questions are anonymous and go straight to the author to make the lesson better.

shortcuts expand
search
K
prev piece
k
next piece
j
cycle tier
t
this menu
?
sources2
expand
  1. 01
  2. 02

Trademarks belong to their respective owners. Editorial reference only.