Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg166491
Banca
FUNDATEC
Órgão
Prefeitura de Alpestre - RS
Ano
2024
Nível
Médio
Cargo
Técnico em Informática
Em estruturas de dados, existem conjuntos __________________ nos quais o elemento removido do conjunto pela operação ‘Delete’, por exemplo, é especificado previamente. Em uma ___________, o elemento eliminado do conjunto é o mais recente inserido, a política implementada é “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out). Já em uma ____________, o elemento eliminado é sempre o que estava no conjunto a mais tempo, a política implementada é “primeiro a entrar, primeiro a sair”, ou FIFO (first-in, first-out).Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Adinâmicos – pilha – fila
Bestáticos – árvore – pilha
Cdinâmicos – fila – pilha
Destáticos – pilha – fila
Edinâmicos – fila – árvore
Revelar gabarito e comentário▾
GabaritoA — dinâmicos – pilha – fila
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: Conjuntos Dinâmicos, Pilhas e Filas
Gabarito: letra A. O texto descreve três conceitos: (1) conjuntos onde a remoção é especificada previamente são chamados dinâmicos; (2) a estrutura que remove o elemento mais recente (LIFO) é a pilha; (3) a estrutura que remove o elemento mais antigo (FIFO) é a fila. A alternativa A preenche corretamente todas as lacunas.
A questão testa o conhecimento básico sobre os comportamentos de operação (políticas de inserção/remoção) das estruturas de dados clássicas:
Pilha (stack): segue a política LIFO (Last In, First Out). O último elemento inserido é o primeiro a ser removido.
Fila (queue): segue a política FIFO (First In, First Out). O primeiro elemento inserido é o primeiro a ser removido.
Conjunto dinâmico: estrutura que permite inserção e remoção arbitrárias (não segue uma ordem fixa). O elemento a ser removido pode ser especificado previamente (por exemplo, remover um elemento com determinado valor).
Conceito
Definição
Política de Operação
Exemplo de Uso
Conjunto Dinâmico
Estrutura onde o elemento removido pode ser especificado previamente
Remoção arbitrária (não segue ordem fixa)
Remover um elemento com valor específico
Pilha
Estrutura que remove o elemento mais recente inserido
LIFO (Last In, First Out)
Controle de chamadas de funções (recursão)
Fila
Estrutura que remove o elemento mais antigo inserido
FIFO (First In, First Out)
Gerenciamento de filas de impressão
Alternativa A — ✅ Correta ⟵ GABARITO
A ordem "dinâmicos – pilha – fila" corresponde exatamente às definições fornecidas no enunciado. Conjuntos dinâmicos são aqueles em que a remoção é especificada (não necessariamente o primeiro ou último). Pilha = LIFO, fila = FIFO.
Alternativa B — ❌ Incorreta
Afirma "estáticos – árvore – pilha". Estruturas estáticas possuem tamanho fixo, não se encaixam na descrição de "conjuntos nos quais o elemento removido é especificado previamente" (que é característica de dinâmicos). Além disso, árvore não segue política FIFO nem LIFO (organização hierárquica), e pilha é usada onde deveria ir fila (LIFO no lugar de FIFO).
Alternativa C — ❌ Incorreta
Propõe "dinâmicos – fila – pilha". Inverte pilha e fila: fila é FIFO (primeiro a entrar, primeiro a sair), não LIFO. A segunda lacuna pede LIFO (pilha), a terceira pede FIFO (fila).
Alternativa D — ❌ Incorreta
Sugere "estáticos – pilha – fila". A primeira lacuna deveria ser "dinâmicos", pois o texto se refere a conjuntos que permitem remoção arbitrária (especificada previamente). Estruturas estáticas não têm essa flexibilidade.
Alternativa E — ❌ Incorreta
Apresenta "dinâmicos – fila – árvore". Novamente inverte pilha e fila na segunda lacuna, e na terceira coloca árvore, que não segue política FIFO (árvore é uma estrutura hierárquica, sem ordem de chegada para remoção).
PEGA ESSA DICA!
Para memorizar, associe a palavra "Pilha" com "empilhar" – o último prato colocado no topo é o primeiro a ser retirado (LIFO). Já "Fila" é como uma fila de banco – quem entra primeiro é atendido primeiro (FIFO). Conjuntos dinâmicos são aqueles que permitem inserção e remoção em qualquer posição, ao contrário de estáticos (tamanho fixo).