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
hash tables, hashing, separate chaining, linear probing, quadratic probing, load factor
-
Number of questions
5
-
Created on
-
Generation source
-
License
CC0 Public domain
-
Prompt
Assess students' understanding of hash tables: how hashing functions map keys to indices and desirable properties of hash functions (uniformity, determinism, low collisions); compare and analyze separate chaining, linear probing, and quadratic probing for insertion, search, and deletion; evaluate effects of load factor, clustering, and average/worst-case time complexity. Include conceptual questions and one worked example where students choose and justify a collision-resolution strategy.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.