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

48

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

Vocabulário Inglês Básico

Alessandra S.

Medidas e Medições

Alessandra S.

Artigo Científico X Ensaio Teórico

mayara.sampaio

Expressões em inglês #2

Eduardo .

DIREITO PROCESSUAL PENAL

Joelma Silva

Química - Introdução

Carine Campos

Pronomes

anginhayme

ESTUDAR E RECORDAR ATRAVÉS DE ASSOCIAÇÃO DE PALAVRAS E PERGUNTAS BÁSICAS

Keyla Lima

Y2 - Week 2

Natalia André

Explore a Biblioteca