Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Access 2022

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq767949
Banca
Instituto Access
Órgão
Prefeitura de Itabira - MG
Ano
2022
Nível
Superior
Cargo
Professor de Séries Finais - Informática
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
  1. Aárvore e grafo.
  2. Bgrafo e árvore.
  3. Cfila e pilha.
  4. Dpilha e fila.
Revelar gabarito e comentário

GabaritoC — fila e pilha.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estruturas de dados: fila e pilha

Gabarito: letra C. A descrição I (FIFO — First In, First Out) corresponde à fila, e a descrição II (LIFO — Last In, First Out) corresponde à pilha. A banca testa o conhecimento das duas estruturas de dados fundamentais que impõem políticas de acesso restritas: fila e pilha.

Alternativa A — ❌ Incorreta

Árvore e grafo são estruturas não lineares, sem política FIFO ou LIFO obrigatória. As operações descritas (INSERT/REMOVE e PUSH/POP) não são típicas dessas estruturas.

Alternativa B — ❌ Incorreta

Grafo e árvore também não seguem as políticas FIFO/LIFO como regra. A ordem inversa (grafo depois árvore) não altera o erro conceitual.

Alternativa C — ✅ Correta ⟵ GABARITO

A fila (queue) opera no princípio FIFO: o primeiro elemento inserido é o primeiro a ser removido. Suas operações genéricas são INSERT (enqueue) e REMOVE (dequeue). A pilha (stack) opera no princípio LIFO: o último elemento inserido é o primeiro a ser removido. Suas operações típicas são PUSH (inserir no topo) e POP (remover do topo).

Alternativa D — ❌ Incorreta

Inverte a ordem correta: descreve pilha como FIFO e fila como LIFO. O correto é fila = FIFO, pilha = LIFO.

PEGA ESSA DICA!

Na hora da prova, lembre da analogia: fila de banco (FIFO — quem chega primeiro sai primeiro) e pilha de pratos (LIFO — o último colocado é o primeiro a ser retirado). As operações PUSH/POP são típicas de pilha (empilhar/desempilhar).

Gabarito: letra C.

Link permanente: /questoes/qq767949