Question

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 é:


a) II e III.

b) I e II.

c) II.

d) I.

e) I e III.

Answer 1

Resposta:

b) I e II.

Explicação:

Answer 2

Resposta:

I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular.

III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem.

Explicação:

Corrigido pela Estácio