Copiar y Editar

Sorting Algorithms

Descripción

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.
Talor Gannaway
Test por Talor Gannaway, actualizado hace más de 1 año
Talor Gannaway
Creado por Talor Gannaway hace casi 10 años
59
0
0

Resumen del Recurso

Pregunta 1

Pregunta
Describe Selection Sort
Respuesta
  • 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

Pregunta 2

Pregunta
Describe Insertion Sort
Respuesta
  • 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

Pregunta 3

Pregunta
Describe Heap Sort
Respuesta
  • 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

Pregunta 4

Pregunta
Describe Quick Sort
Respuesta
  • 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

Pregunta 5

Pregunta
Describe Merge Sort for arrays
Respuesta
  • 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

Pregunta 6

Pregunta
Describe Merge Sort for lists
Respuesta
  • 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

Pregunta 7

Pregunta
Describe Counting Sort
Respuesta
  • 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

Pregunta 8

Pregunta
Describe Radix Sort
Respuesta
  • 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

Pregunta 9

Pregunta
Describe Bit Sort
Respuesta
  • 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

Pregunta 10

Pregunta
Describe Byte Sort
Respuesta
  • 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
Mostrar resumen completo Ocultar resumen completo

¿Quieres crear tus propios Tests gratis con GoConqr? Más información.

Similar

Data Structures and Algorithm analysis
Bart Allen
Computer Science - Algorithms
Max Cutten
Esquema de los Reyes Católicos♚♛
maya velasquez
Faltas de Orotografía
Diego Santos
Los Grandes Filósofos
maya velasquez
Un Mundo de Posibilidades con las Fichas
Diego Santos
Resumen de la guerra de la Independencia y revolución Liberal española
maya velasquez
Test Ortografía
Omar Vazquez Flores
Sistema nervioso
Belén Lopera
¿CUÁNTOS INSTRUMENTOS CONOCES?
Estrella Roba Rodríguez
CONTAMINACION AMBIENTAL
Camiloski Dioski
Explorar la Librería