Questão 4841974

• Banca: Aeronáutica
• Órgão: CIAAR
• Ano: 2020
• Provas: Aeronáutica - 2020 - CIAAR - Engenharia de Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Preencha corretamente as lacunas.

As duas principais restrições apresentadas para listas são: ________________ em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e _________________em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.

A sequência que preenche corretamente as lacunas é

• A. FILO / FIFO
• B. FILO / LILO
• C. LIFO / FIFO
• D. LIFO / LILO

Gabarito: C

Comentários

• As duas principais restrições apresentadas para listas são: LIFO em que o primeiro nodo a ser retirado dever o último nodo que foi inserido; e FIFO em que o primeiro nodo a ser retirado deve ser o primeiro que foi inserido.

  Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover).

  Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro.  Para inserções e remoções são necessários dois ponteiros.

  Alternativa: C