Buscar

Há três formas de excluir elementos de uma lista duplamente encadeada. A primeira é por meio do índice; a segunda, utilizando o iterador; e a terce...

Há três formas de excluir elementos de uma lista duplamente encadeada. A primeira é por meio do índice; a segunda, utilizando o iterador; e a terceira é limpando a lista. Sobre esses processos, marque a alternativa correta. Questão 10Resposta a. O custo de limpeza na lista duplamente encadeada é próximo a 0, uma vez que só envolve a atualização dos ponteiros de base e topo e a atualização do tamanho. b. A melhor forma de excluir todos os elementos repetidos de uma lista é por meio do iterador. c. O custo de remoção de um nó no topo da lista é alto, uma vez que precisaremos deslocar todos os elementos posteriores para esquerda. d. O custo de remoção no topo da lista é alto, já que envolverá saltar por todos os nós da lista para localizar o elemento a ser removido. e. A remoção durante a iteração não precisa deslocar a posição do iterador para trás, já que a remoção de nós não desloca elementos.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra A: "O custo de limpeza na lista duplamente encadeada é próximo a 0, uma vez que só envolve a atualização dos ponteiros de base e topo e a atualização do tamanho." Explicação: - A opção A está correta, pois a limpeza da lista envolve apenas a atualização dos ponteiros de base e topo e a atualização do tamanho, o que tem um custo próximo a zero. - A opção B está incorreta, pois o iterador é utilizado para percorrer a lista, não para excluir elementos repetidos. - A opção C está incorreta, pois a remoção no topo da lista é uma operação de custo baixo, pois envolve apenas a atualização dos ponteiros de base e topo. - A opção D está incorreta, pois a remoção no topo da lista é uma operação de custo baixo, pois envolve apenas a atualização dos ponteiros de base e topo. - A opção E está incorreta, pois a remoção durante a iteração pode afetar a posição do iterador, dependendo da implementação da lista.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais