o acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. sobre pilhas e filas, avalie as assertivas a seguir: i - uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. ii - em uma pilha em alocação encadeada, a complexidade da remoção é o(n). iii - pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. a opção que contém todas as assertivas corretas é: i e iii. i e ii. i. ii. ii e iii.
Respostas
Sobre as estruturas de dados tipo pilha e fila, podemos afirmar que a resposta correta é a alternativa A (assertivas I e III). Na estrutura de fila, a ordem de cadeias é mantida, e o uso do método de lista circular evita desperdício de memória.
Estruturas Pilha e Fila
As estruturas de dados do tipo fila determinam a ordem de inserção de dados seguindo a ordem estabelecida na lista, utilizando a política FIFO. Assim, o 1º elemento incluído, será o 1º a ser excluído, adicionando-se itens no fim e removedo-os no início.
Já as estruturas de tipo pilha são configuradas conforme a política LIFO para determinar a ordem de inserção e exclusão de dados. Assim, o último dado incluído será o primeiro a ser excluído.
Aprenda mais sobre desenvolvimento de softwares em
https://brainly.com.br/tarefa/47600411
#SPJ4