Estrutura de dados

1.
a) Pesquisa sequëncial: Vantagens - método de pesquisa simples e rápido para um pequeno número de registros. Desvantagens - lento com um grande número de registros
Situação que usaria: para pesquisar em tabelas com até 25 registros.
Pesquisa binária: Vantagens – pesquisa rápida uma vez que diminui o número de comparações. Desvantagens: custo alto para manter a tabela ordenada; não deve ser usada em aplicações muito dinâmicas.
Situação que usaria: para pesquisar registros ordenados.
Pesquisa hashing: Vantagens – simplicidade, escalabilidade, eficiência. Desvantagens: não permite recuperar elementos ordenados, não permite armazenar elementos repetidos
Situação que usaria: qdo se conhece previamente o conteúdo da tabela.

b.
Pesquisa sequencial: melhor caso: C(n) = 1....pior caso = C(n) = n
Pesquisa binária: melhor caso: O(1)....pior caso: O (log n)
Pesquisa hash: melhor caso: complexidade temporal......pior caso: O(n)

c.

11. a) Quando há um número maior de chaves e precisa-se de mais velocidade na busca

b) Endereçamento aberto: a estratégia é utilizar o próprio espaço da tabela que não foi ocupado para armazenar o registro, se este local estiver ocupado, procura-se o próximo espaço aberto, podendo voltar ao primeiro endereço da tabela até achar o próximo endereço vazio ou dar uma volta completa na tabela.
Encadeamento: cada posição onde ocorre a colisão cria-se uma lista na pesquisa , se a posição estiver ocupada, percorre somente a lista.
Vantagem: mais velocidade na lista
Desvantagem: não é possível ordenar usando esse método

5) void central (Apontador p) { IF (p == null) Return; Central (p ->Esq); CoutReg.Chave; Central (p-> Dir);
}
a) As chaves tem que ter a característica que toda chave que estiver a esquerda tem que ser menor e toda chave que estiver a direita tem que ser maior. b) O algoritmo começa na raiz, verifica se o valor é nulo ou não, se a chave comparada for menor