Talor Gannaway
Quiz por , criado more than 1 year ago

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

59
0
0
Talor Gannaway
Criado por Talor Gannaway quase 10 anos atrás
Fechar

Sorting Algorithms

Questão 1 de 10

1

Describe Selection Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 2 de 10

1

Describe Insertion Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 3 de 10

1

Describe Heap Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 4 de 10

1

Describe Quick Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 5 de 10

1

Describe Merge Sort for arrays

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 6 de 10

1

Describe Merge Sort for lists

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 7 de 10

1

Describe Counting Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 8 de 10

1

Describe Radix Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 9 de 10

1

Describe Bit Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 10 de 10

1

Describe Byte Sort

Selecione uma ou mais das seguintes:

  • 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

Explicação

Anterior
Próximo