MO417 - Questão para a prova oral

Número: 105

Enunciado:
Qual dos conjunto de estruturas de dados, respectivamente, melhor atende as necessidades dos problemas abaixo:

1) Implementar um banco de dados que permita buscas rápidas a registros cujos dados satélites ocupam muito espaço, mas são raramente alterados
2) Implementar um banco de dados cujos dados satélites ocupem pouco espaço, mas cujo armazenamento em disco deva ser feito de modo eficiente (garantido que uma página lida do disco tenha sempre mais de 50% de informação útil)
3) Criar uma fila de prioridades para um gerenciador de uma rede local com poucos nós
4) Reduzir o tempo de execução assintótico de um novo algoritmo de grafos que utiliza filas de prioridades com inserções e uniões frequentes

1. Árvore Binomial, Árvore B+, Heap Binário, Heap de Fibonacci
2. Árvore B+, Árvore B*, Heap Binário, Heap de Fibonacci
3. Árvore Binomial, Árvore B, Heap Binomial, Heap de Fibonacci
4. Árvore B*, Árvore B+, Heap de Fibonacci, Heap Binário,
5. NDA

Autor(a): Fabio Nagamine