Informática, perguntado por maelzaccah, 5 meses atrás

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.

Anexos:

maelzaccah: correto é b) I e III.

Soluções para a tarefa

Respondido por albertrieben
20

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)


maelzaccah: correto huahuahua
Respondido por MPia22
7

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

Anexos:
Perguntas interessantes