Questão 1215085

• Banca: CESPE / CEBRASPE
• Órgão: TJ-SE
• Ano: 2014
• Provas: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Na estrutura do tipo pilha, são permitidas operações como encontrar o menor elemento e mostrar o seu sucessor.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Questão esquisita, pois a estrutura permite encontrar menor elemento e mostrar seu sucessor, mas isto teoricamente não faz sentido. 

  A pilha não é ordenada, para que serviria uma operação como esta?

• ?????? 
  
  Operações em pilhas são:
  
  1. criação da pilha (informar a capacidade no caso de implementação sequencial - vetor);

  2. empilhar (push) - o elemento é o parâmetro nesta operação;

  3. desempilhar (pop);

  4. mostrar o topo;

  5. verificar se a pilha está vazia (isEmpty);

  6. verificar se a pilha está cheia (isFull - implementação sequencial - vetor).

• Não existe tal operação na pilha. Para ordenar necessitaria de uma estrutura de dados auxiliar.

• Força Guerreiro!!!!!!