Atividade Lista linear sequencial

As listas lineares são uma estrutura fundamental de dados utilizadas em diversas aplicações computacionais. A variante sequencial, em particular, apresenta características próprias, como a necessidade de armazenamento contíguo na memória e a manutenção da ordem lógica e física dos elementos. Esse tipo de lista oferece vantagens no acesso direto a elementos e simplicidade na implementação, mas pode apresentar dificuldades quando há necessidade de inserção e remoção de elementos em posições intermediárias, pois essas operações exigem o deslocamento de outros elementos para preservar a sequência.

Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas:

I. Em uma lista linear sequencial, a inserção de um novo elemento exige o deslocamento de elementos para manter a sequência ordenada.

PORQUE

II. O armazenamento em posições contíguas na memória impede que novos elementos sejam inseridos sem reorganizar a estrutura.

A respeito dessas asserções, assinale a opção correta:

• As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

• 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 verdadeira, e a II é uma proposição falsa.

• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

• As asserções I e II são proposições falsas.

A busca por elementos em estruturas de dados pode ser implementada de diversas formas, dependendo da organização dos dados e da necessidade de eficiência. Em listas lineares sequenciais, um dos métodos mais utilizados é a busca sequencial, que percorre cada elemento até encontrar o valor desejado ou alcançar o final da estrutura. Esse método tem uma implementação simples e não exige pré-requisitos específicos, como a ordenação dos elementos, mas pode se tornar ineficiente para grandes volumes de dados.

Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas:

I. A busca sequencial sempre percorre a lista inteira, independentemente da posição do elemento procurado.

PORQUE

II. O algoritmo de busca sequencial verifica os elementos um a um até encontrar o valor desejado ou atingir o final da lista.

A respeito dessas asserções, assinale a opção correta:

• As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

• 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 verdadeira, e a II é uma proposição falsa.

• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

• As asserções I e II são proposições falsas.

A inicialização correta de estruturas de dados é essencial para evitar comportamentos inesperados durante a execução de programas. No caso das listas lineares sequenciais, a inicialização envolve definir o número de elementos como zero, indicando que a lista está vazia e pronta para receber novos dados. No entanto, se a inicialização for negligenciada ou feita incorretamente, erros podem surgir devido ao uso de valores residuais presentes na memória.

Considerando as informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas:

I. Declarar uma lista sem inicializar seu número de elementos pode levar a comportamento indefinido.

PORQUE

II. A memória pode conter valores residuais que afetem a lógica da lista, gerando inconsistências na manipulação dos dados.

A respeito dessas asserções, assinale a opção correta:

• As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

• 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 verdadeira, e a II é uma proposição falsa.

• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

• As asserções I e II são proposições falsas.

As listas lineares sequenciais são amplamente utilizadas para armazenar e organizar dados de forma estruturada. Como qualquer estrutura de dados, elas apresentam vantagens e limitações que devem ser consideradas ao escolher seu uso em um programa.

Sobre as características da lista linear sequencial, analise as afirmativas a seguir:

I. O uso de ponteiros não é necessário para a manipulação de listas lineares sequenciais.

II. A inserção de um novo elemento em uma posição específica pode exigir o deslocamento de vários elementos para a direita.

III. O tamanho da lista precisa ser definido previamente, pois a memória é alocada de forma fixa.

IV. Se o elemento procurado estiver na última posição da lista, será necessário percorrer toda a lista antes de encontrá-lo.

Quais afirmativas estão corretas?

• I e II, apenas.

• II, III e IV, apenas.

• I, III e IV, apenas.

• II e IV, apenas.

• I, II, III e IV.

Considere o seguinte trecho de código para inicializar uma lista:

Embora a intenção do código seja inicializar a lista, ele apresenta um problema funcional. O que pode ocorrer ao utilizá-lo?

• A inicialização foi feita corretamente e não há problemas.

• A função altera apenas uma cópia da lista, não a lista original.

• A função causa um erro de compilação devido à falta de um return.

• O valor do número de elementos não pode ser definido como zero.

• A inicialização só pode ser feita com alocação dinâmica.

O gerenciamento de memória é um fator crítico na escolha de estruturas de dados. A lista linear sequencial apresenta uma limitação que pode impactar seu uso em determinadas situações. Qual é essa limitação?

• Não permite a inserção de novos elementos.

• O tamanho precisa ser previamente definido.

• Não permite a busca de elementos específicos.

• Requer o uso obrigatório de ponteiros.

• Não pode ser utilizada para armazenar valores inteiros.

Em uma lista linear sequencial, os elementos são armazenados em posições consecutivas na memória. Quando um novo elemento precisa ser inserido em uma posição específica, pode ser necessário deslocar outros elementos para manter a organização correta.

Suponha que uma lista sequencial já contenha vários elementos e seja necessário inserir um novo elemento na primeira posição da lista. O que acontecerá com os elementos já existentes?

• Nada muda, pois o novo elemento será colocado na posição inicial sem afetar os outros.

• O novo elemento substituirá automaticamente o primeiro da lista, sem necessidade de ajustes.

• Todos os elementos precisarão ser deslocados para a próxima posição para abrir espaço para o novo elemento.

• A inserção não será possível, pois listas sequenciais não permitem adição de elementos no início.

• O novo elemento será adicionado no final da lista, independentemente da posição indicada.

A exibição dos elementos de uma lista linear sequencial pode ser feita percorrendo todos os elementos válidos e imprimindo suas chaves. Suponha que a seguinte função seja usada para essa finalidade:

Qual das afirmativas abaixo é verdadeira sobre essa implementação?

• A função faz uso de um ponteiro para modificar diretamente a lista original, evitando cópias desnecessárias.

• O uso do laço for impede que a função funcione corretamente, pois listas exigem recursão para percorrê-las.

• O código contém um erro e não compila, pois a estrutura LISTA não possui um campo nroElem.

• A função só pode ser usada se a lista estiver previamente ordenada.

• A função imprime os elementos da lista, mas altera seu conteúdo ao final da execução.

Ao trabalhar com estruturas de dados, é comum precisar buscar um elemento específico dentro de uma coleção de valores. A lista linear sequencial implementa a busca sequencial, onde o algoritmo percorre cada elemento até encontrar o valor procurado ou atingir o final da lista.

Suponha que uma lista armazene os seguintes valores:

[10, 22, 35, 40, 55, 78]

Qual será o comportamento da busca sequencial se o usuário procurar pelo número 40?

• O algoritmo encontrará o valor imediatamente, pois ele está na posição central da lista.

• A busca percorrerá todos os elementos, pois sempre verifica até o final da lista.

• O algoritmo começará do primeiro elemento e encontrará o número 40 após três comparações.

• A busca não funcionará corretamente, pois a lista não está ordenada.

• A busca exigirá um número fixo de operações, independentemente do valor procurado.

A exclusão de um elemento em uma lista linear sequencial exige que os elementos posteriores sejam deslocados uma posição para a esquerda para preencher o espaço deixado pelo item removido. Suponha que a seguinte função seja responsável por excluir um elemento da lista:

Com base nessa implementação, assinale a alternativa correta:

• A exclusão é realizada corretamente e o número total de elementos é atualizado após a remoção.

• A função apresenta um erro, pois não verifica se a lista está vazia antes de iniciar a busca.

• A função só funciona corretamente se a lista estiver ordenada.

• O deslocamento dos elementos para a esquerda não é necessário para manter a estrutura da lista.

• A função não remove elementos corretamente, pois o número total de elementos não é atualizado.