Questão de Algoritmos e Estrutura de Dados — Grafos — IBFC 2023
Algoritmos e Estrutura de Dados›Grafos
Código
qq938174
Banca
IBFC
Órgão
UFPB
Ano
2023
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
Leia a frase abaixo referente aos conceitos básicos sobre Estruturas de Dados."Existem diversas Estruturas de Dados utilizadas na programação, quatro exemplos principais são: ______"Assinale a alternativa que preencha corretamente a lacuna.
AFramework, Tipado, Full-Stack e Shell
BListas, Árvores, Grafos e Tabelas Hash
CPlugin, BootStrap, Grafos e Tabelas Hash
DFramework, Árvores, Grafos e Tipado
EListas, Árvores, Full-Stack e Shell
Revelar gabarito e comentário▾
GabaritoB — Listas, Árvores, Grafos e Tabelas Hash
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: Exemplos Principais
Gabarito: letra B. A questão pede quatro exemplos clássicos de estruturas de dados utilizadas na programação. A única alternativa que lista apenas estruturas de dados reais (Listas, Árvores, Grafos e Tabelas Hash) é a B. As demais alternativas incluem conceitos que não são estruturas de dados (como Framework, Full-Stack, Shell, Plugin, Bootstrap, Tipado), ou misturam com eles.
A banca testa o conhecimento básico sobre o que constitui uma estrutura de dados. Abaixo, a análise de cada alternativa.
Alternativa A — ❌ Incorreta
Framework, Tipado, Full-Stack e Shell não são estruturas de dados. Framework é um conjunto de ferramentas; Tipado refere-se a tipagem estática/dinâmica; Full-Stack é uma especialização de desenvolvimento; e Shell é um interpretador de comandos. Nenhum deles é uma estrutura de dados.
Alternativa B — ✅ Correta ⟵ GABARITO
Listas, Árvores, Grafos e Tabelas Hash são quatro estruturas de dados fundamentais. Listas (sequenciais ou encadeadas), Árvores (binárias, AVL, B, etc.), Grafos (direcionados ou não) e Tabelas Hash (para associação chave-valor) são exemplos clássicos e amplamente utilizados.
Alternativa C — ❌ Incorreta
Plugin e Bootstrap são tecnologias (plugin é um componente adicional; Bootstrap é um framework front-end). Apenas Grafos e Tabelas Hash são estruturas de dados. Portanto, a alternativa está errada.
Alternativa D — ❌ Incorreta
Framework e Tipado não são estruturas de dados. Apesar de conter Árvores e Grafos, a presença de termos não pertencentes ao conjunto solicitado torna a alternativa incorreta.
Alternativa E — ❌ Incorreta
Full-Stack e Shell não são estruturas de dados. Embora tenha Listas e Árvores, os outros dois itens não se encaixam.
PEGA ESSA DICA!
Para fixar, lembre-se dos quatro grandes grupos: lineares (listas, pilhas, filas), hierárquicos (árvores), relacionais (grafos) e de dispersão (tabelas hash). Questões assim cobram o reconhecimento imediato dos exemplos principais.