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 almost 10 years ago
59
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
The USA, 1919-41
sagar.joban
English Language
livbennett
Resumo global da matéria de Biologia e Geologia (10.º e 11.º anos)
miminoma
Waves
kate.siena
Chemistry (C1)
Phobae-Cat Doobi
Topic 1 Quiz - Elements & The Periodic Table
Musicdudejoe
MICROSOFT WORD 2013 SKILLS FOR WORK
John O'Driscoll
1PR101 2.test - Část 17.
Nikola Truong
SFDC App Builder 1 (126-150)
Connie Woolard
Browse Library