Created by hethini ribeiro
over 7 years ago
|
||
O que é e como funciona Busca Sequencial?
Qual a complexidade da Busca Sequencial?
O que é e como funciona Busca Binária?
Quais as vantagens e desvantagens desse método?
Qual a complexidade da Busca Binária?
O que é e como funcionam as Arvores de Busca?
Quais as complexidades de uma arvore?
O que é e como funcionam as Tabelas Hashing?
Quais as vantagens e desvantagens das tabelas Hash?
Qual a complexidade da Hash?
Cite dois algoritmos de ordenação baseados em troca.
Explique o funcionamento do Bubble-Sort.
Qual a complexidade do método Bolha?
Explique o funcionamento do Quick-Sort.
Qual a complexidade do Quick-Sort?
Cite dois exemplos de algoritmos de ordenação por Inserção.
Explique o que é e como funciona a ordenação por Inserção Simples.
Quando este algoritmo é vantajoso?
Qual a complexidade da ordenação por Inserção Simples?
Explique como funciona o algoritmo Shell-Sort.
Qual a complexidade do Shell-Sort?
Cite dois exemplos de ordenação por seleção.
Explique a ordenação por Seleção Direta.
Quando esse algoritmo é vantajoso?
Qual a complexidade deste algoritmo?
Como funciona o algoritmo de ordenação Heap-sort?
Qual a posição dos filhos de um nó K em Heap-Sort?
Qual a posição do pai de um nó K em Heap-Sort?
Qual a posição das folhas de um Heap-Sort?
Quais os tipos de heap que existem?
Qual a complexidade do heap-sort?
Cite um algoritmo de ordenação por intercalação.
Explique esse algoritmo
Qual a complexidade do Merge-Sort
Para conjuntos aleatórios, quais os melhores algoritmos?
Para conjuntos ordenados, quais tem melhores desempenho?
Quais algoritmos tem melhor comportamento para conjuntos ordenados inversamente?
Shell-Sort e Quick-Sort são sensíveis para quais cenários?
HeapSort é sensível para quais cenários?