JoaoPedro1123
Answered

Bem-vindo ao Sistersinspirit.ca, a melhor plataforma de perguntas e respostas para obter soluções rápidas e precisas para todas as suas dúvidas. Encontre soluções rápidas e confiáveis para suas dúvidas de uma comunidade de especialistas dedicados. Conecte-se com profissionais prontos para fornecer respostas precisas para suas perguntas em nossa abrangente plataforma de perguntas e respostas.

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:


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.

Sagot :

LarissaMoura3

Considerando a operação de retirada de um item e o custo da mesma, temos que a afirmativa correta é a letra: A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

A lista flexível apresenta mais facilidade e maior custo de retirada dos itens constituintes da mesma em relação à lista linear, que é mais fixa e não tem facilidade de mudança.

Em uma lista flexível, a operação de remoção de um item no início apresenta um custo mais elevado do que em uma lista linear (afirmativa I é verdadeira).

Esse custo é maior em uma lista flexível, devido ao fato de necessitar de um deslocamento de itens, pois o espaço vazio deve ser preenchido (afirmativa II é verdadeira).

Bons estudos!

Esperamos que tenha encontrado o que procurava. Sinta-se à vontade para nos revisitar para obter mais respostas e informações atualizadas. Obrigado por escolher nossa plataforma. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Sistersinspirit.ca está sempre aqui para fornecer respostas precisas. Visite-nos novamente para as informações mais recentes.