As estruturas de dados, junto com o estudo de algoritmos, fa...
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
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
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.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Gabarito C
Questão conceiro, é justamente a descrição de Fila e Pilha.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos