As estruturas de dados, junto com o estudo de algoritmos, fazem
parte dos fundamentos da programação. Implementadas por
meio de listas, duas estruturas de dados restringem a política de
manipulação dos elementos da lista, conforme descrições a
seguir:I. Tipicamente estabelece uma política FIFO – First In, First Out
de acesso aos dados. Em outras palavras, a ordem
estabelecida nessa estrutura é a ordem de inserção. No
momento de retirar um nó da lista, o nó mais antigo ou o
primeiro que entrou é o primeiro a ser retirado. Como as
políticas de inserção e remoção são predefinidas, para esse
tipo de estrutura as operações são descritas de forma
genérica, INSERT e REMOVE.
II. Tipicamente estabelece uma política LIFO – Last In, First Out
de acesso aos dados. Nessa estrutura, no momento de retirar
um nó da lista, o nó mais recente ou o último que entrou é o
primeiro a ser retirado. Essa estrutura também oferece
basicamente duas operações de manipulação, PUSH, para
inserção de um elemento no topo, e POP, para retirada do
elemento do topo.
As descrições em I e II fazem referência, respectivamente, às
estruturas de dados conhecidas como

Question

As estruturas de dados, junto com o estudo de algoritmos, fazem
parte dos fundamentos da programação. Implementadas por
meio de listas, duas estruturas de dados restringem a política de
manipulação dos elementos da lista, conforme descrições a
seguir:I. Tipicamente estabelece uma política FIFO – First In, First Out
de acesso aos dados. Em outras palavras, a ordem
estabelecida nessa estrutura é a ordem de inserção. No
momento de retirar um nó da lista, o nó mais antigo ou o
primeiro que entrou é o primeiro a ser retirado. Como as
políticas de inserção e remoção são predefinidas, para esse
tipo de estrutura as operações são descritas de forma
genérica, INSERT e REMOVE.
II. Tipicamente estabelece uma política LIFO – Last In, First Out
de acesso aos dados. Nessa estrutura, no momento de retirar
um nó da lista, o nó mais recente ou o último que entrou é o
primeiro a ser retirado. Essa estrutura também oferece
basicamente duas operações de manipulação, PUSH, para
inserção de um elemento no topo, e POP, para retirada do
elemento do topo.
As descrições em I e II fazem referência, respectivamente, às
estruturas de dados conhecidas como Alternativa A: árvore e grafo.  Ou Alternativa B: grafo e árvore. Ou Alternativa C: fila e pilha. Ou Alternativa D: pilha e fila.

Qconcursos · Accepted Answer

Alternativa [C] fila e pilha. A alternativa correta é a Alternativa C: fila e pilha.

Vamos entender por que essa é a resposta certa e também analisar as alternativas incorretas:

I. Tipicamente estabelece uma política FIFO – First In, First Out
Na descrição I, temos uma estrutura de dados que segue a política FIFO (First In, First Out), que em português significa "Primeiro a Entrar, Primeiro a Sair". Isso significa que o primeiro elemento inserido é o primeiro a ser removido. As operações básicas são INSERT (inserção) e REMOVE (remoção). Essa descrição corresponde a uma fila.

II. Tipicamente estabelece uma política LIFO – Last In, First Out
Na descrição II, temos uma estrutura de dados que segue a política LIFO (Last In, First Out), que em português significa "Último a Entrar, Primeiro a Sair". Isso significa que o último elemento inserido é o primeiro a ser removido. As operações básicas são PUSH (inserção no topo) e POP (remoção do topo). Essa descrição corresponde a uma pilha.

Portanto, as descrições I e II fazem referência, respectivamente, às estruturas de dados conhecidas como fila e pilha. Vamos agora analisar as alternativas incorretas:

A - árvore e grafo
Essa alternativa não está correta, pois a descrição I refere-se claramente a uma fila e não a uma árvore. Além disso, a descrição II refere-se a uma pilha, não a um grafo.

B - grafo e árvore
Esta alternativa inverte os conceitos e tampouco está correta. A descrição I não se refere a um grafo, e a descrição II não se refere a uma árvore.

D - pilha e fila
Embora possua os conceitos de pilha e fila, esta alternativa está trocada. A descrição I é de uma fila e a descrição II é de uma pilha, não o contrário.

Em resumo, é essencial entender as principais características das estruturas de dados como fila e pilha, especialmente suas políticas de acesso (FIFO e LIFO). Esse conhecimento é fundamental para resolver questões de concursos públicos de forma eficaz e precisa.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

As estruturas de dados, junto com o estudo de algoritmos, fa...

Gabarito comentado

Clique para visualizar este gabarito

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas