Questão 5108068

• Banca: INSTITUTO AOCP
• Órgão: UFFS
• Ano: 2019
• Provas: INSTITUTO AOCP - 2019 - UFFS - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas

Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.

• A. Em uma pilha, é implementada uma política LIFO (last-in, first-out).
• B. Ao tentar extrair algo de uma pilha vazia, acontece um erro de estouro negativo.
• C. Em uma lista ligada, a ordem dos objetos é definida pelo índice da lista.
• D. Nas filas, a política implementada é a FIFO (first-in, first-out).
• E. O atributo topo de uma pilha indexa o elemento mais recentemente inserido.

Gabarito: C

Comentários

• a) CORRETA, pilhas usam a politica LIFO e filas usam a politica FIFO;

  b) CORRETA, tenta estouros negativos e positivos; por sua vez, remover algo de onde não existe nada resulta em um estour negativo;

  c) INCORRETA, GABARITO DA QUESTÃO, a ordem dos elementos é definido pelo VALOR e não pelo índice;

  d) CORRETA, conforme mencionado na alternativa A, filas usam a politica do tipo FIFO;

  e) CORRETA, visto que pilha usa a politica LIFO, o elemento mais recente estará no topo da pilha;

• Força Guerreiro!!!!!!