Metadata
Technology & Computer Science Grade 9-12 Understand Medium-
Subject
Technology & Computer Science
-
Education level
Grade 9-12
-
Cognitive goals
Understand
-
Difficulty estimate
Medium
-
Tags
hashing, hash functions, collisions, chaining, open addressing, data structures
-
Number of questions
5
-
Created on
-
Generation source
Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini
-
License
CC0 Public domain
-
Prompt
Assess students' understanding of hash functions—purpose, key properties (deterministic mapping, uniform distribution, fixed-size output), simple hash methods, and the nature of collisions—then evaluate and compare collision resolution strategies: chaining and open addressing (linear probing, quadratic probing, double hashing). Questions should probe conceptual knowledge, performance trade-offs (time/space, clustering, load factor), and include a short worked example requiring resolution of collisions in a small hash table.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.