Metadata
Technology & Computer Science Grade 9-12 Understand Medium
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.