1) Defina e cite vantagens e desvantagens: a) Hashing com Listas Encadeadas e Endereamento Aberto
2) Um dos mtodos utilizados para se organizar dados pelo uso de tabelas hash. a) Em que situaes a tabela hash deve ser utilizada? b) Descreva dois mecanismos diferentes para resolver o problema de colises de vrias chaves em uma mesma posio da tabela. Quais so as vantagens e desvantagens de cada mecanismo?
3) Ziviani: Captulo 5 - Exerccio 16, pagina 229
4) Ziviani: Captulo 5 - Exerccio 17, letra a), pagina 229, Exercicio 23, pgina 233
5) Conceitue e cite vantagens e desvantagens: a) rvore Trie b) rvore Patrcia
6) Crie a rvore Trie e a rvore Patrcia para as seguintes chaves: a) Acta, Acto, Actor, Ala, Galo, Gel, Sol, Sola, Solo b) Abel, Abelha, Academia, Acadmico, Amor, Amoroso, Amortecer, Atlas, Ata, Ateu