Questão 5386360

• Banca: VUNESP
• Órgão: Prefeitura de Ilhabela - SP
• Ano: 2020
• Provas: VUNESP - 2020 - Prefeitura de Ilhabela - SP - Analista - Tecnologia da Informação e Comunicação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Considere a seguinte definição de uma estrutura de dados: “é uma sequência de células, sendo que cada célula contém um objeto e o endereço da célula seguinte; todos os objetos são do mesmo tipo”.

Assinale a alternativa que apresenta uma estrutura de dados com essas características.

• A. Grafo.
• B. Matriz.
• C. Árvore binária.
• D. Árvore ternária.
• E. Lista encadeada.

Gabarito: E

Comentários

• Força Guerreiro!!!!!!

• Uma lista encadeada é uma representação de uma  de objetos, todos do mesmo tipo, na memória RAM (= random access memory) do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda, e assim por diante.

  https://www.ime.usp.br/~pf/algoritmos/aulas/lista.html

• GABARITO E

  Lista Encadeada: Estrutura de dados dinâmica formada por uma sequência encadeada de elementos chamados nós, que contêm dois campos: 

  • Campo de informação: armazena o real elemento da lista;
  • Campo de endereço: armazena o endereço do próximo nó da lista.