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
48
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
Test sobre la Organización del Estado de Los Reyes Católicos
maya velasquez
Elementos Básicos de Ingeniería Ambiental
Evilus Rada
La Escala Musical
mariajesus camino
Conditionals
martarodru99
Fichas de Ingles - verbos
ladyestefania-20
MI PLE
Paula Olmo Muñoz
Vocabulario First - B2
fvera84
Cualidades del sonido
Olga Veiga
INTERNET VOCABULARY nivel FIRST
Sara Bermejo
Explorar la Librería