Muitas vezes o uso de encadeamento simples acarreta a necessidade de incluir um comando de repetição (laço) para fazer um ponteiro (ou indexador) percorrer a estrutura a partir do início até ele se posicionar no penúltimo elemento da estrutura, demandado possivelmente por uma inserção e/ou uma deleção. No exemplo em questão, pela forma de implementação escolhida, podemos afirmar que isso ocorre sempre que se fizer uma operação:
b) deleção na fila de dados.
b) deleção na fila de dados.
Passo 1
Vamos resumir o que a questão está pedindo. Ela fala sobre o uso de encadeamento simples em estruturas de dados, que muitas vezes exige o uso de um laço de repetição para percorrer a estrutura até o penúltimo elemento quando precisamos fazer uma inserção ou deleção. A questão nos apresenta uma afirmação e nos pede para identificar quando isso ocorre, sendo a opção b) deleção na fila de dados.
Passo 2
Primeiro, vamos entender o que é encadeamento simples. É uma forma de organizar dados onde cada elemento (ou nó) aponta para o próximo, formando uma sequência. Por exemplo, em uma fila, cada elemento aponta para o próximo na ordem de entrada.
Passo 3
Quando precisamos deletar um elemento em uma estrutura de encadeamento simples, especialmente na fila, é necessário encontrar o elemento anterior ao que será removido. Para isso, usamos um ponteiro que começa no início da fila e percorre cada nó até chegar ao penúltimo elemento. Esse processo exige um laço de repetição porque precisamos verificar cada nó um por um até encontrar o lugar certo para fazer a deleção.
Passo 4
Especificamente na fila de dados, a deleção geralmente ocorre no início da fila. Porém, dependendo da implementação, pode ser necessário percorrer a fila até o penúltimo elemento para atualizar os ponteiros de maneira correta. Isso garante que a fila mantenha sua ordem e integridade após a remoção de um elemento.
Resposta
Portanto, a afirmação de que a necessidade de um laço de repetição ocorre sempre que se faz uma deleção na fila de dados está correta. A opção b) deleção na fila de dados é a resposta certa.