Questão 2312209

• Banca: IF-PE
• Órgão: IF-PE
• Ano: 2017
• Provas: IF-PE - 2017 - IF-PE - Técnico de laboratório – Informática para Internet
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Analise as afirmativas a seguir e assinale a alternativa correta.

I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres.

II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes.

III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido.

IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades.

V. Um grafo é também conhecido como um array unidimensional.

Estão CORRETOS, apenas, os itens 

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

Gabarito: D

Comentários

• O gabarito da questão está incorreto. Ele indica letra D, sendo que a resposta correta é letra E. A afirmativa III está claramente incorreta.

• Uma pilha é uma estrutura de dados que admite remoção de elementos e inserção de novos objetos.  Mais especificamente, uma  pilha (= stack)  é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo.

  Em outras palavras, o primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida pela sigla LIFO (= Last-In-First-Out).
  
  https://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html

• Luã, a alternativa III está correta. Na pilha as inserções e remoções ocorrem apenas no topo. O elemento mais antigo a ser inserido será o ultimo a ser removido. 

   

  Gabarito: D

• Pode ser confuso, mas a alternativa D está correta. Na estrutura de dados do tipo pilha, o primeiro objeto a ser inserido na pilha é o último a ser removido, bem como o último objeto inserido será o primeiro a ser removido. Faço a observação tendo como referência o item III, que gerou maiores dúvidas.

  Bons estudos!!! Em frente.

• Força Guerreiro!!!!!!