Metadata
Technology & Computer Science Undergraduate Analyze Medium-
Subject
Technology & Computer Science
-
Education level
Undergraduate
-
Cognitive goals
Analyze
-
Difficulty estimate
Medium
-
Tags
cache, memory layout, data structures, locality, performance
-
Number of questions
5
-
Created on
-
Generation source
-
License
CC0 Public domain
-
Prompt
Assess students' ability to analyze how data structure choice and memory layout (arrays, linked lists, trees, hash tables) influence CPU cache behavior and runtime performance; scope includes spatial and temporal locality, cache line utilization, pointer-chasing vs contiguous access patterns, expected miss-rate and latency impacts, interpreting simple benchmark results, and proposing cache-friendly redesigns (data packing, node pooling, cache-aware tree layouts, open addressing, prefetching).
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.