Classificação E Pesquisa C/ Resposta

1) Bolha, Seleção, Inserção, Torneio e Intercalação;

2 - Percorre todo o vetor em busca do menor elemento, e posiciona-o então na posição 0. Segue o mesmo ciclo, sempre em busca do menor valor e vai posicionando nas posições seguintes.

3) Percorre o vetor da esquerda para a direita comparando os elementos de dois em dois e organizando os elementos a esquerda.

4)Vai comparando pares de elementos e vai trocando suas posições quando o elemento da esquerda tem um valor maior. Com isso, a cada passagem do algoritmo, ao menos a última posição estará correta.

5) É pego um valor como referência e faz a ordenação com base nele deixando os valores menores a esquerda e os maiores a direita.

6) É uma arvore que trabalho com prefixos, estritamente binária, onde todos os nodos exceto as folhas tem dois descendentes. Sua função é facilitar a busca dando um unico caminho para as comparaçoes. Empregada no uso de strings.

Muito utilizada em corretores ortograficos, auto-preenchimento de textos, documentos xml e tabelas de roteamento para endereço ip.

Exemplo:

7) 1968 Donald R. Morrison

8)

9)Arvore binária: estrutura que é formada de nós e podem ter no maximo 2 filhos. Exemplo

Arvore de busca binaria: é uma estrutura onde os elementos da sub-arvore da esquerda sao menores de um nó N e todos os elementos da sub-arvore da direita de N serem maiores ou iguais ao conteudo de N. Exemplo:

10)

11)São estruturas de dados especiais que combinam uma tabela a uma função hash

12)é uma tabela que possui valores que identificam algum dado

13) Responsavel por calcular e ou geração de um indice responsavel pela distribuição das informaçoes pela tablela. Ela é utilizada para associar cada chave(dado) a uma posição (indice) da tabela.

14) Ocorre colisão

15) São quando palavras tem o mesmo indice, pode ser resolvido colocando uma lista encadeada no indice em colisao e fazer uma pesquisa na lista para ver se a palavra esta na posição ou nao.

16) Aplicações: banco de dados,dicionarios,jogos, sistemas de senha e autenticação.

Limitações: Não permite armazenar elementos repetidos

Não permite atropelar elementos sequencialmente(ordenado).