Relação a Listas alguem ajuda por favor?
Uma das estruturas de dados mais utilizadas na computação são as listas, que é uma estrutura utilizada para armazenar e gerenciar uma coleção de itens. As listas possuem duas formas principais de implementação: listas lineares e listas flexíveis.
As listas lineares ou sequenciais são estruturas formadas por um array e um contador, onde os elementos são armazenados em posições contíguas de memória. As listas flexíveis, por sua vez, são estruturas formadas por um conjunto de células autorreferenciais que se conectam formando uma sequência encadeada de células.
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.
E) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Respostas
Olá. Você ainda tem tempo de estudar isso? O assunto não é muito difícil.
A respeito da operação de retirada do item e a relação com o custo, temos que as asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I, letra A)
A lista linear representa uma estrutura de dados onde os elementos de um tipo de dado segue uma sequência, porém não é necessário que estes elementos estejam fisicamente na mesma sequência, mas devem seguir uma ordem lógica.
Por outro lado, a lista flexível possui um custo maior do que a linear, por conta do algoritmo usado em sua projeção, tendo em vista que o custo para remover as listas flexíveis envolve a mudança de local de alguns outros requisitos da estrutura de dados.
Fique por dentro do assunto:
Agora analise as afirmativas a seguir sobre este trecho de código acima.
https://brainly.com.br/tarefa/22429543
Bons estudos!
