Questão 5522380

• Banca: CEFET-MG
• Órgão: CEFET-MG
• Ano: 2021
• Provas: CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Sobre as estruturas de dados pilha e fila, é correto afirmar que

• A. representam dados organizados em forma de árvore.
• B. na fila, o primeiro elemento inserido será o último a ser removido.
• C. são estáticas, pois armazenam ponteiro para o elemento seguinte.
• D. na pilha, o primeiro elemento inserido será o primeiro a ser removido.
• E. são consideradas listas especializadas, já que possuem características próprias.

Gabarito: E

Comentários

• GABARITO E

  Pilhas e filas são tipos de Listas.

  A) representam dados organizados em forma de árvore. ERRADO: A estrutura de uma pilha funciona como uma lista vertical; e a fila como uma lista horizontal. Esse conceito refere-se a Árvores binárias.

  B) na fila, o primeiro elemento inserido será o último a ser removido. ERRADO: conceito de pilha.

  C) são estáticas, pois armazenam ponteiro para o elemento seguinte. ERRADO: o que armazena ponteiros é a lista encadeada;

  D) na pilha, o primeiro elemento inserido será o primeiro a ser removido. ERRADO: conceito de fila;