null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
1775544
Sorting Algorithms
Descrição
A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.
Sem etiquetas
cop4531 sort
Quiz por
Talor Gannaway
, atualizado more than 1 year ago
Mais
Menos
Criado por
Talor Gannaway
mais de 9 anos atrás
52
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
Expressões Idiomáticas Em Inglês
marciofmoraes
Guia de Estudos do ENEM 2014
Alessandra S.
Principais Fórmulas de Física
Luiz Fernando
Direito Processual Civil
Joelma Silva
Questionário - Tabela Periódica dos Elementos
corinasaldanha
Enem 2
Robson Bueno
HISTÓRIA DO BRASIL COLONIAL (1ª PARTE)
Lucas Villar
Capítulo 1: Ligações Químicas
Mariana Mello
Hobbes, Locke e Rousseau
Ricardo l.
Explore a Biblioteca