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 é:
a) II.
b) I e III. - CORRETO
c) I.
d) I e II.
e) II e III.
Respostas
Vamos là.
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 (B)
Sobre estruturas de dados tipo pilha e fila, as assertivas que contém informações corretas são as assertivas I e III (alternativa B).
Estruturas Pilha e Fila
As estruturas de dados do tipo fila são estruturas que estabelecem a ordem de inserção de dados como sendo a ordem estabelecida na lista, ou seja, utiliza a política FIFO. Assim, sempre será retirado o dado que foi incluído primeiro.
As estruturas de dado do tipo pilha são estruturas que estabelecem a ordem de inserção e retirada de dados seguindo a política LIFO, ou seja, o último dado incluído será o primeiro a ser retirado.
Conheça mais sobre Estruturas Pilha e Fila aqui:
https://brainly.com.br/tarefa/26918121
#SPJ2
