Questão 16855

• Banca: CESPE / CEBRASPE
• Órgão: TRE-AL
• Ano: 2004
• Provas: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas; Vetores

A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.

Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Para acessos randômicos, array é mais viável, pois não há necessidade de percorrer a lista para chegar ao elemento desejado, como acontece no caso de listas encadeadas

• Com array, faz-se o acesso direto pelo índice...mais rápido para acesso randômico.

• Unica e exclusivamente devido ter poucas  inserções eremoções de elementos .

• Acessar array pelo índice sempre será mais rápido que acessar uma lista encadeada.
  

• ERRADO.

   

  Arrays são mais eficientes p o cenário descrito na questão.

   

  Listas encadeadas seriam mais eficiente se tivesse maiores indices de inclusões/remoções em sua estrutura. E só reforçando o que os colegas já disseram, na lista encadeada o acesso NÃO É DIRETO, isso prejudica o desempenho.