Questão 56674

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Corretíssimo! Em um array você vai direto ao ponto usando os índices. Isso é o que a questão pede com acessos randômicos. A lista encadeada é boa para incluir e excluir elementos pois ela tem tamanho dinâmico, otimizando o uso do espaço de memória. Mas a busca em uma lista encadeada requer acesso à cabeça da lista e sequencial acesso aos demais itens encadeados até se chegar ao item de busca. Muito ineficiente, concordam?