Buscar

9ª) Sobre o processo de adição na lista estática, marque a alternativa correta. a) É incorreto implementar a adição em um índice superior ao taman...

9ª) Sobre o processo de adição na lista estática, marque a alternativa correta.

a) É incorreto implementar a adição em um índice superior ao tamanho da lista somado de um, mas que ainda está dentro da capacidade da lista.
b) Adicionar ao início da lista tem custo próximo a 0, já que apenas a atualização da variável base é um custo extra.
c) Para aproveitar a disposição dos elementos ao máximo, utilizamos a estratégia de circular o vetor da lista.
d) Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra.
e) O maior índice que pode ser informado na adição é igual ao tamanho da lista subtraído de um.
d

Essa pergunta também está no material:

ESTRUTURA DE DADOS - FASUL EDUCACIONAL
3 pág.

Cct0753 - Estrutura de Dados AnhangueraAnhanguera

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "d) Adicionar ao fim da lista tem custo próximo a 0, já que apenas a atualização da variável tamanho é um custo extra." Isso ocorre porque, em uma lista estática, os elementos são armazenados em posições contíguas de memória, e a adição ao final da lista requer apenas a atualização do tamanho da lista, sem a necessidade de mover outros elementos.

0
Dislike0

✏️ 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