Metadata
Technology & Computer Science Grade 9-12 Analyze Hard
View More
Metadata

  • Subject

    Technology & Computer Science

  • Education level

    Grade 9-12

  • Cognitive goals

    Analyze

  • Difficulty estimate

    Hard

  • Tags

    sorting, algorithm analysis, time complexity, space complexity, stability

  • Number of questions

    5

  • Created on

  • Generation source

  • License

    CC0 Public domain

  • Prompt

    Test students' ability to analyze and compare QuickSort, MergeSort, and HeapSort with respect to time (best/average/worst), space usage, and stability across input distributions (random, sorted, nearly-sorted, reverse-sorted, many duplicates). Tasks: state theoretical complexities, explain in-place vs extra-space and stability differences, show how pivot choice/implementation affects QuickSort, predict and justify performance on each distribution, and recommend algorithms for specific scenarios.
Use
Remix
Export
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.