Questão 58 · Informática: Programação e algoritmos
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
- A) Árvore
- B) Fila
- C) Pilha
- D) Grafo
- E) Tabela de dispersão
Marque a alternativa correta:
Gabarito: C
Gabarito definitivo divulgado pela banca FGV (DPE/MT 2015).
Comentário
Gabarito: C.
A pilha é a estrutura em que o último elemento a entrar é o primeiro a sair, a ordem LIFO (last in, first out). Assim, o primeiro elemento inserido fica no fundo da pilha e só é removido por último. Por isso, a alternativa C é a correta.
Por que as outras estão erradas:
- (A) a árvore organiza elementos em níveis, com um nó raiz e filhos; não tem a ordem de remoção da pilha.
- (B) a fila segue FIFO: o primeiro a entrar é o primeiro a sair.
- (D) o grafo é formado por vértices ligados por arestas, sem uma ordem de remoção entre os elementos.
- (E) a tabela de dispersão armazena elementos por chave, e não em uma ordem de entrada e saída.
Dica: LIFO é pilha e FIFO é fila. Quando a questão falar em último a entrar ser o primeiro a sair, pense em pilha.
Fundamentos: pilha e ordem LIFO · fila e ordem FIFO · árvores, grafos e tabelas de dispersão
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova FGV DPE/MT 2015 (Analista de Sistemas), questão 58, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.