Flashcard FC268558
Qual a complexidade de inserir no início ou no fim de uma lista encadeada simples que mantém ponteiros para cabeça e cauda?
Algoritmos e Lógica de Programação
IDECAN · 2024
Qual a complexidade de inserir no início ou no fim de uma lista encadeada simples que mantém ponteiros para cabeça e cauda?
Mostrar resposta e comentário
Resposta
Resposta: \(O(1)\)Explicação:
Inserir no início: aloca nó, novo->prox = cabeça, atualiza cabeça.
Inserir no fim: aloca nó, cauda->prox = novo, atualiza cauda.
Lista vazia: atualiza ambos ponteiros.
Cada operação usa um número fixo de atribuições de ponteiro, logo custo \(O(1)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266047
Conteúdo do catálogo FC Concursos · Atualizado em