Questão 171625

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Listas

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.

• C. Certo
• E. Errado

Gabarito: E

Comentários

•  Em uma lista encadeada (ou ligada), o tempo de acesso é proporcional ao número de elementos (ou seja, do tamanho da estrutura de dados).

• Quanto mais no final estiver o elemento procurado, mais tempo vai ser gasto percorrento a lista desde o início até esse elemento.

• O acesso aos elementos em uma lista encadeada é feito sequencialmente, diferente do array em que o elemento pode ser acessado diretamente. Logo, se o item estiver no final da lista encadeada, a busca será da ordem de n, O(n). Já se estiver no início, será da ordem de 1, O(1).

• GAB. Errado

  O acesso é proporcional ao numero de elementos