Metadata
Technology & Computer Science Grade 9-12 Analyze Hard-
Subject
Technology & Computer Science
-
Education level
Grade 9-12
-
Cognitive goals
Analyze
-
Difficulty estimate
Hard
-
Tags
sorting algorithms, time complexity, space complexity, stability, input distributions, algorithm analysis
-
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' ability to analyze and compare time and space complexity, stability, and practical performance of quicksort, mergesort, heapsort, and Timsort across input distributions (random, sorted, reverse, few-unique). Require explanation of pivot/merge/heap strategies, in-place vs auxiliary memory, average/worst/best-case behavior, adaptivity (e.g., Timsort's run detection), and interpretation of empirical benchmarks to justify algorithm selection and trade-offs.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.