Questão 2524726

Tecnologia da Informação · 2016

Questão

ID 2524726

Disciplina: Tecnologia da Informação

Assunto: Listas

Ano: 2016 Banca: IFRS - Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Órgão: Instituto Federal do Rio Grande do Sul

Referente a estruturas de dados, é CORRETO afirmar:

Alternativa 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ó.
Alternativa B:
Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).
Alternativa C:
O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.
Alternativa D:
Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.
Alternativa E:
Uma pilha usa método de inserção FIFO.