Um desenvolvedor resolveu construir um aplicativo que realiz...
Um desenvolvedor resolveu construir um aplicativo que realizasse a indexação de documentos. No primeiro momento, foi desenvolvida uma estrutura de dados linear que, no decorrer do tempo, tornou-se uma solução custosa por realizar uma busca muito lenta, com o aumento de documentos incluídos na estrutura de dados. Para melhorar esse tempo de busca, foi atribuído um número de posição para cada um dos documentos, organizados de tal forma que, após ser identificado um elemento central, foram divididos pela esquerda e pela direita desse elemento central, identificando novamente um novo elemento central, e assim sucessivamente, até o último documento. Dessa forma, as quantidades de comparações foram reduzidas drasticamente e um elemento de busca foi encontrado mais rapidamente.
Pode-se afirmar que o desenvolvedor migrou
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa Correta: B - de uma lista para uma árvore.
Tema Central: A questão aborda a migração de uma estrutura de dados linear, como uma lista, para uma estrutura de dados hierárquica, como uma árvore, com o objetivo de otimizar o tempo de busca.
Resumo Teórico: Estruturas de dados são fundamentais em ciência da computação para organizar e armazenar informações de forma eficiente. Uma lista é uma estrutura linear onde os elementos são armazenados sequencialmente. Em contraste, uma árvore é uma estrutura hierárquica que permite organizar os dados de forma que operações como busca, inserção e exclusão sejam realizadas mais rapidamente.
Na descrição do problema, o desenvolvedor migrou de uma lista, onde a busca é linear e pode ser ineficiente, para uma árvore, que com seu formato de divisão e conquista, reduz o número de comparações necessárias para encontrar um elemento, como ocorre em uma árvore binária de busca. Este tipo de árvore organiza os elementos de forma que nós menores ficam à esquerda e nós maiores à direita, permitindo buscas mais rápidas.
Justificativa da Alternativa Correta (B): A descrição da migração, onde cada documento foi associado a um número de posição e a busca foi otimizada através da identificação de elementos centrais, é típica de uma árvore binária de busca. Isso se alinha com a alternativa B, onde a estrutura foi alterada de uma lista (estruturalmente linear) para uma árvore (estruturalmente hierárquica).
Análise das Alternativas Incorretas:
A - de uma árvore para um arquivo: Esta alternativa está incorreta porque a descrição não envolve o uso de arquivos, e sim a melhoria de eficiência da busca, que não seria possível ao migrar para um arquivo simples.
C - de uma lista para uma pilha: Uma pilha é uma estrutura linear, semelhante a uma lista, com a diferença de que segue o princípio LIFO (Last In, First Out). Migração para uma pilha não resolveria o problema de eficiência na busca descrito.
D - de uma árvore para uma fila: Esta alternativa também é errada, pois uma fila é outra estrutura linear (FIFO - First In, First Out) e a migração para ela não melhoraria a eficiência de busca mencionada no enunciado.
Gostou do comentário? Deixe sua avaliação aqui embaixo!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos