Uma das estruturas de dados mais utilizadas na computação são...
Considerando essa situação, avalie as asserções a seguir e a relação proposta entre elas:
I - A operação de remover um item no início da lista flexível possui um custo maior do que na lista linear.
PORQUE
II - O custo para retirar um item do início da lista flexível requer um deslocamento de itens para preencher o espaço deixado vazio.
A respeito dessas asserções, assinale a opção correta:
Grupo de escolhas da pergunta
A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
B) As asserções I e II são proposições falsas.
C) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
1 Resposta
As duas afirmações são verdadeiras
I - VERDADE. Ao contrário de uma lista contígua, uma lista encadeada (lista flexível) não fornece acesso em tempo constante a um "índice" específico dentro dela. Isso significa que se você gostaria de encontrar o n-ésimo elemento dessa lista, você precisaria iterar por meio de n elementos. Cada elemento da lista dinâmica guarda uma referência para o próximo elemento (nó de encadeamento)
l - VERDADE. Cada elemento da lista dinâmica guarda uma referência para o próximo elemento (nó de encadeamento). Ao se retirar o primeiro elemento da lista flexível, o novo elemento da lista deve conter um ponteiro para o segundo elemento.
Ambas são verdadeiras, e II é uma justificativa correta da 1.
❑ Confira outras respostas de algoritmos e estruturas de dados no :
![100 PONTOS SE VC ACERTAR!!================================Uma das estruturas de dados mais utili](/image/4980/0931/37b21.jpg)
Mais perguntas de Informática
Top Semanal
Top Perguntas
![Toda Materia](https://escolaeducacao.org/assets/images/element/01.webp)
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.