Questão 5459188

• Banca: Aeronáutica
• Órgão: CIAAR
• Ano: 2021
• Provas: Aeronáutica - 2021 - CIAAR - Primeiro Tenente - Engenharia da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.

I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair.

II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado.

III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados.

IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.

Está correto apenas o que se afirma em

• A. I e II.
• B. II e III.
• C. III e IV.
• D. I, III e IV.

Gabarito: D

Comentários

• GABARITO D

  II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado.

  Pilhas e Filas são subespécies de Listas.

  Pilhas: são estruturas de dados do tipo LIFO (Last In First Out - Último a entrar, primeiro a sair)

  • Elementos são inseridos e removidos em apenas uma extremidade (topo);

  Filas: são estruturas de dados do tipo FIFO (First In First Out - Primeiro a entrar, primeiro a sair)

  • Elementos são inseridos em uma extremidade (final da fila) e removidos em outra extremidade (início da fila);