Questão de Algoritmos e Estrutura de Dados — Algoritmos — COVEST-COPSET 2019
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq440639
Banca
COVEST-COPSET
Órgão
UFPE
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação - Sistemas
A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.
AO algoritmo de Dijkstra, usado para encontrar o menor caminho em redes de computadores, utiliza listas circulares como principal estrutura de dados.
BO MapReduce é um algoritmo de compactação de arquivos que utiliza hash maps como principal artifício para otimização.
CO Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.
DÁrvore B é um algoritmo utilizado para indexação em bancos de dados e utiliza árvores binárias como sua estrutura de dados básica.
EO Round-Robin é um algoritmo de escalonamento que utiliza uma pilha como principal estrutura de dados.
Revelar gabarito e comentário▾
GabaritoC — O Mark-and-Sweep é um algoritmo de gerenciamento de memória que utiliza um grafo como sua principal estrutura de dados.
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”.
Algoritmos e Estruturas de Dados
Gabarito: letra C. O Mark-and-Sweep é um algoritmo de gerenciamento de memória (coleta de lixo) que utiliza um grafo para rastrear objetos alcançáveis a partir das raízes, sendo essa sua principal estrutura de dados. As demais alternativas apresentam associações incorretas entre algoritmos e estruturas.
O algoritmo de Dijkstra encontra o menor caminho em grafos e utiliza uma fila de prioridade (geralmente implementada com heap) como estrutura principal, não listas circulares.
Alternativa B — ❌ Incorreta
MapReduce é um modelo de processamento paralelo para grandes volumes de dados, não um algoritmo de compactação. Embora use hash maps em algumas implementações, não é sua principal característica nem o foco.
Alternativa C — ✅ Correta ⟵ GABARITO
O Mark-and-Sweep é um algoritmo de coleta de lixo que funciona em duas fases: na marcação, percorre um grafo de objetos a partir das raízes, marcando os alcançáveis; na varredura, libera a memória dos não marcados. O grafo é a estrutura de dados central.
Alternativa D — ❌ Incorreta
Árvore B é uma estrutura de indexação em bancos de dados, mas é uma árvore balanceada multi-way (cada nó pode ter vários filhos), não uma árvore binária (que limita a dois filhos por nó).
Alternativa E — ❌ Incorreta
O Round-Robin é um algoritmo de escalonamento que utiliza uma fila circular (FIFO) para distribuir o tempo de CPU entre processos, não uma pilha (LIFO).