Questão 3400207

• Banca: INSTITUTO AOCP
• Órgão: EMPREL
• Ano: 2019
• Provas: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a

• A. sentinela.
• B. lista ligada.
• C. pilha dupla.
• D. fila ligada.
• E. árvore de decisão.

Gabarito: B

Comentários

• b-

  tb chamado lista encadeada, na qual cada item tem um ponteiro apontando o proximo elemento da lista

• 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.

  Uma lista encadeada (= linked list = lista ligada) é uma sequência de células; cada célula contém um objeto (todos os objetos são do mesmo tipo) e o  da célula seguinte.

• Força Guerreiro!!!!!!