FC ConcursosFC Concursos

Flashcard FC382625

Qual estrutura de dados permite rotacionar elementos sem deslocamentos de memória e realizar inserção/remover em O(1)?

Algoritmos e Lógica de Programação

FCC · 2019

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

Qual estrutura de dados permite rotacionar elementos sem deslocamentos de memória e realizar inserção/remover em O(1)?
Mostrar resposta e comentário

Resposta

Fila circular
Operações: inserção e remoção em O(1)
Implementação: vetor com aritmética modular
Uso: rotação contínua dos elementos




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373169

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo