Metadata
Technology & Computer Science Undergraduate Analyze Medium-
Subject
Technology & Computer Science
-
Education level
Undergraduate
-
Cognitive goals
Analyze
-
Difficulty estimate
Medium
-
Tags
sorting, QuickSort, MergeSort, heapsort, performance
-
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 Quicksort, Mergesort, and Heapsort across input distributions (random, sorted, reverse-sorted, nearly-sorted, duplicate-heavy). Evaluate theoretical time/space complexities (best/average/worst), stability, in-place behavior, number of comparisons/swaps, cache and external-memory considerations, and practical performance trade-offs; require interpretation of empirical results and justified algorithm selection under given constraints (memory, stability, worst-case guarantees).
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.