Ed
há 2 semanas
Vamos analisar cada afirmação: I. O esboço da classe Local possui referências para origem e destino, o que permite navegar em ambas as direções (do local anterior para o próximo e vice-versa). Isso caracteriza uma lista duplamente encadeada. Portanto, o item I está correto. II. A afirmação diz que uma árvore de busca multivias de grau 3 seria a solução ideal para economizar memória e disco. Porém, o problema envolve trajetos sequenciais entre pontos, com necessidade de navegação em ambas as direções, o que é melhor modelado por listas encadeadas do que por árvores. Além disso, árvores multivias são mais usadas para indexação e busca, não para representar trajetos sequenciais. Portanto, o item II está incorreto. III. A utilização de uma árvore binária de pesquisa ordenada por "distancia_origem" não é adequada para representar trajetos sequenciais entre pontos, pois a estrutura não garante a navegação direta entre pontos adjacentes no trajeto. Logo, o item III está incorreto. Conclusão: Apenas o item I está correto. Como não foram fornecidas alternativas no enunciado, a resposta correta é que somente o item I está correto.
Cadastre-se ou realize login