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

Sorting Algorithms

Descrição

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

Quiz por Talor Gannaway, atualizado more than 1 year ago

	Criado por Talor Gannaway mais de 9 anos atrás

52

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