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 más de 9 años
51
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
Glosario de Términos Educativos
maya velasquez
Readings para Preparar el First Certificate
Diego Santos
CAE Gapped Sentences
Emilio Alonsooo
Funciones - Test
sofialeone
NIF A-5 ELEMENTOS BÁSICOS DE LOS ESTADOS FINANCIEROS
Ansony Vazquez
Las Notas Musicales
mariajesus camino
Bienvenido a GoConqr
Virginia León
Sistema nervioso
Belén Lopera
RECURSOS para PRIMARIA...
Ulises Yo
Explorar la Librería