Questão 889489

• Banca: Aeronáutica
• Órgão: CIAAR
• Ano: 2012
• Provas: CIAAR - 2012 - CIAAR - Primeiro Tenente
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Analise as afirmativas abaixo.

I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas.

II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória.

Ill. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista.

IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos são realizados no outro extremo da lista.

Está(ão) correta(s) apenas a(s) afirmativa(s)

• A. l.
• B. lV
• C. Il e lll.
• D. II, lll e IV.

Gabarito: D

Comentários

• Uma Lista é uma estrutura de dados linear.

  As filas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. 
  

  A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos. 
  

  
  

  
  

  GABARITO D.

• Considerando que:

  Fila: inserções são realizadas em um extremo e remoções em outro

   

  Pilha: Inserções e as remoções relizadas em um extremo

   

  Não tem como não ser a letra D.

   

   

  Szwarfiter

• Pilha ou Stack

  É uma lista linear

  Inserção e remoção por uma única extremidade TOPO

  Filas

  Inserção por um extremo e remoção por extremo oposto.

  Gabarito D