Observe a figura a seguir:
Considere essa fila a lista de todas os pacientes que estão aguardando para serem vacinados em um posto de saúde.
A representação da estrutura de dados de uma lista simplesmente encadeada é bem comum na computação.
Analise as afirmações a seguir com base em uma lista simplesmente encadeada:
I - O último elemento da lista possui um ponteiro para o primeiro elemento da lista.
II - Seus elementos sempre estarão armazenados sequencialmente na memória física.
III - Se utilizar uma estrutura estática é necessário definir o seu tamanho no momento da sua criação.
IV - A inserção de um novo elemento requer a atualização dos ponteiros dos elementos envolvidos, dispensando realizar o deslocamento físico dos elementos.
É correto o que se afirma em:
Alternativa 1:
I e II, apenas.
Alternativa 2:
I e III, apenas.
Alternativa 3:
II e III, apenas.
Alternativa 4:
II e IV, apenas.
Alternativa 5:
III e IV, apenas.
Soluções para a tarefa
Resposta:
Alternativa 3:
II e III, apenas.
Explicação:
II - Seus elementos sempre estarão armazenados sequencialmente na memória física.
III - Se utilizar uma estrutura estática é necessário definir o seu tamanho no momento da sua criação. ( correto, pois você sempre cria o #define tamanho 10, por exemplo.
Foi oque eu achei mais adequado a questão.
Para o sistema de estrutura de dados Fila, a alternativa que mais se adequa as afirmações apresentadas é a alternativa 4, II e IV.
O que é a estrutura do tipo Fila e como funciona?
Na estrutura de dados do tipo Fila o primeiro que entra na fila é o primeiro a sair dela, ou seja, é o padrão FIFO (first-in first-out), como acontece nas filas convencionais do mundo real. Essa estrutura faz com que quando saia alguém da fila, outro já entre no fim dela.
No seu código de estruturação há a inserção, exibição, exclusão e restauração da fila de elementos que é feita a partir de alguma linguagem de programação, como o C.
Saiba mais sobre estrutura de dados e programação aqui:https://brainly.com.br/tarefa/22429543
#SPJ2
