Questão 2255530

• Banca: IF-RS
• Órgão: IF-RS
• Ano: 2016
• Provas: IF-RS - 2016 - IF-RS - Professor - Informática Geral
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Referente a estruturas de dados, é CORRETO afirmar:

• A. Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.
• B. Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).
• C. O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.
• D. Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.
• E. Uma pilha usa método de inserção FIFO.

Gabarito: A

Comentários

• Truque por eliminação:

  a) texto um pouco confuso, então vamos ganhar tempo analisando as demais alternativas;
  b) O ponteiro inicializa em null ou apontando para o primeiro elemento da lista;
  c) Não se define tamanho da lista;
  d) árvores não são baseadas em listas encadeadas;
  e) pilha usa linfo (last in, first out);
  Então o texto confuso é a alternativa A que é a correta.

• Foi a primeira vez que vi o LINFO hahaha

• Força Guerreiro!!!!!!