Copy and Edit

Sorting Algorithms

Description

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.
Talor Gannaway
Quiz by Talor Gannaway, updated more than 1 year ago
Talor Gannaway
Created by Talor Gannaway about 10 years ago
67
0
0

Resource summary

Question 1

Question
Describe Selection Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 2

Question
Describe Insertion Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 3

Question
Describe Heap Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 4

Question
Describe Quick Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 5

Question
Describe Merge Sort for arrays
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 6

Question
Describe Merge Sort for lists
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 7

Question
Describe Counting Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 8

Question
Describe Radix Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 9

Question
Describe Bit Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Question 10

Question
Describe Byte Sort
Answer
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Data Structures and Algorithm analysis
Bart Allen
Computer Science - Algorithms
Max Cutten
OCR AS Biology - Enzymes
Chris Osmundse
GCSE Chemistry C1 - Carbon Chemistry ATOMS, MOLECULES AND COMPOUNDS (Easy)
T W
Italian: Basics
Selam H
GCSE REVISION TIMETABLE
rebekahanne11
AQA GCSE Chemistry Unit 2
Gabi Germain
AQA Biology B2 Unit 2.1 - Cells Tissues and Organs
BeccaElaine
Electrolysis
lisawinkler10
Meteorologia I
Adriana Forero
1_PSBD New Edition
Ps Test
Browse Library