Talor Gannaway
Test por , creado hace más de 1 año

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.

51
0
0
Talor Gannaway
Creado por Talor Gannaway hace más de 9 años
Cerrar

Sorting Algorithms

Pregunta 1 de 10

1

Describe Selection Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 2 de 10

1

Describe Insertion Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 3 de 10

1

Describe Heap Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 4 de 10

1

Describe Quick Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 5 de 10

1

Describe Merge Sort for arrays

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 6 de 10

1

Describe Merge Sort for lists

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 7 de 10

1

Describe Counting Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 8 de 10

1

Describe Radix Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 9 de 10

1

Describe Bit Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 10 de 10

1

Describe Byte Sort

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Anterior
Siguiente