Sobre pilhas e filas, avalie as assertivas a seguir: I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar...

Sobre pilhas e filas, avalie as assertivas a seguir: I) Uma forma de se 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. II. I e II. I e III. II e III.

I.
II.
I e II.
I e III.
II e III.

Estrutura de Dados I

•

Outros

0

1

Aprendendo com Desafios

29/04/2024

Essa pergunta também está no material:

5 pág.

Prova Estrutura de Dados em C

Estrutura de Dados I • Universidade Estácio de SáUniversidade Estácio de Sá

Erika ML

💡 1 Resposta

Ed

29.04.2024

Vamos analisar cada assertiva: I) Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. - Correto. Lista circular pode ser uma solução para evitar desperdício de memória em alocação sequencial. II) Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). - Incorreto. Em uma pilha em alocação encadeada, a complexidade da remoção é O(1), ou seja, constante. III) Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. - Correto. Pilhas invertem a ordem de elementos (LIFO - Last In, First Out), enquanto filas mantêm a ordem original (FIFO - First In, First Out). Portanto, a opção correta que contém todas as assertivas corretas é: I e III.

0