Questão 2246998

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2016
• Provas: Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Estrutura de Dados; Pilhas

O algoritmo a seguir apresenta uma operação com pilhas.

ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;

Sobre o algoritmo acima é correto afirmar que se refere ao

• A. procedimento de remoção em pilhas, no qual o elemento a ser removido é sempre o primeiro que entrou na pilha.
• B. procedimento de inserção em pilha, no qual o novo nó será considerado o topo da pilha.
• C. refere-se ao procedimento de busca em pilhas com complexidade igual à O (log² n).
• D. mecanismo de remoção em pilhas, no qual o elemento que está no topo da lista será removido.
• E. algoritmo de ordenação em pilhas.

Gabarito: B

Comentários

• Considerando-se listas simplesmente encadeadas, o topo da pilha é o primeiro nó da lista, apontado por uma variável ponteiro topo.

  Algoritmo de Inserção na Pilha

  Ocupar (pt);
  pt^.info := novo_valor;
  pt^.prox := topo;
  topo := pt;

  Algoritmo de Remoção da Pilha

  se topo != nil então
  pt := topo;
  topo := topo^.prox;
  valor_lido := pt^.info;
  desocupar (pt);
  senão underflow;

• B

  procedimento de inserção em pilha, no qual o novo nó será considerado o topo da pilha.