Quest.: 1 1. 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 estr...

Quest.: 1 1. 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 é:

Estrutura de Dados I

•

ESTÁCIO

Denis Telles

28/02/2024

💡 1 Resposta

28.02.2024

A opção que contém todas as assertivas corretas é a alternativa A) I e III. Justificativa: - A assertiva I está correta, pois a utilização de lista circular em alocação sequencial permite que a fila utilize todo o espaço alocado, evitando desperdício de memória. - A assertiva II está incorreta, pois em uma pilha em alocação encadeada, a complexidade da remoção é O(1), ou seja, constante. - A assertiva III está correta, pois as pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem original.