Sobre listas, pilhas e filas em estruturas de dados, assinal...

Com base no mesmo assunto

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186038 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

Se uma pilha for implementada usando uma lista ligada simples, a operação POP sempre requer tempo O(n) no pior caso.

Em uma lista duplamente ligada, inserir um novo elemento em qualquer posição da lista pode ser feito em O(1) sem necessidade de localizar o nó onde será inserido.

Uma fila implementada como arranjo circular tem complexidade de tempo O(n) para a operação ENQUEUE e O(1) para DEQUEUE, pois a inserção sempre exige deslocamento linear de todos os elementos existentes na fila.

Uma pilha implementada sobre um arranjo com um índice S.topo que aponta o topo permite executar as operações PUSH e POP em tempo O(1) no pior caso.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Sobre listas, pilhas e filas em estruturas de dados, assinal...

Questões de assuntos semelhantes

Provas relacionadas