Copiar e Editar

Sorting Algorithms

Descrição

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.
Talor Gannaway
Quiz por Talor Gannaway, atualizado more than 1 year ago
Talor Gannaway
Criado por Talor Gannaway quase 10 anos atrás
59
0
0

Resumo de Recurso

Questão 1

Questão
Describe Selection Sort
Responda
  • 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

Questão 2

Questão
Describe Insertion Sort
Responda
  • 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

Questão 3

Questão
Describe Heap Sort
Responda
  • 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

Questão 4

Questão
Describe Quick Sort
Responda
  • 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

Questão 5

Questão
Describe Merge Sort for arrays
Responda
  • 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

Questão 6

Questão
Describe Merge Sort for lists
Responda
  • 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

Questão 7

Questão
Describe Counting Sort
Responda
  • 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

Questão 8

Questão
Describe Radix Sort
Responda
  • 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

Questão 9

Questão
Describe Bit Sort
Responda
  • 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

Questão 10

Questão
Describe Byte Sort
Responda
  • 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

Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.

Semelhante

Data Structures and Algorithm analysis
Bart Allen
Computer Science - Algorithms
Max Cutten
Resumo de Biologia - Ciclos da Vida e Evolução
Larissa Guimarães
Citologia
GoConqr suporte .
História da Arte
GoConqr suporte .
EA-HSG-2013 Questões achadas no app QUIZADA na playstore
carloshenriquetorrez .
Questões Grécia Antiga- Antiguidade Classica
vesanso Souza
Bioquímica
Luíza Cristina
Vanguardas EUROPEIAS
Beliangel_juh
CLIMA GEOGRAFIA
Alice Sousa
Apresentação da aula 1 - Desenvolvimento Humano e Social - Saúde
Emmanuela Pimenta
Explore a Biblioteca