Questões de Concurso

Um analista de sistemas precisa otimizar um processo de busca em um grande banco de dados. Para isso, ele está considerando a utilização de estruturas de dados que permitam acesso rápido e eficiente às informações. A escolha da estrutura correta impactará diretamente o desempenho do sistema.

(a)

Matrizes esparsas são ideais para representar dados onde a maioria dos elementos é zero, pois armazenam apenas os valores não nulos e suas posições, reduzindo significativamente o uso de memória e agilizando buscas.

(b)

Sistemas lineares são diretamente aplicáveis na otimização de buscas em bancos de dados, pois suas soluções fornecem um caminho único para acessar qualquer registro, independentemente do tamanho do banco.

(c)

A principal aplicação de matrizes na informática para otimização de buscas é a criação de tabelas hash, onde cada linha da matriz representa um possível valor de hash, permitindo acesso O(1).

(d)

Em sistemas lineares, a eliminação de variáveis é a técnica mais utilizada na informática para otimizar buscas, pois decompõe o problema em subproblemas menores que são resolvidos recursivamente.

(e)

Matrizes densas são preferíveis em bancos de dados para otimização de buscas, pois garantem que todos os elementos estejam preenchidos, o que acelera o acesso sequencial aos dados.