Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBADE 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg215357
Banca
IBADE
Órgão
SES-MG
Ano
2024
Nível
Superior
Cargo
Especialista em Políticas e Gestão da Saúde - Área de TI
Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:
  1. Aregistro;
  2. Bvetor;
  3. Cfila;
  4. Dpilha;
  5. Elista.
Revelar gabarito e comentário

GabaritoA — registro;

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: registro (struct)

Gabarito: letra A. Um registro (ou struct) é uma estrutura de dados estática que permite armazenar campos de tipos de dados diferentes em uma única unidade lógica, atendendo exatamente ao requisito de Maria. As demais alternativas (vetor, fila, pilha, lista) não permitem essa heterogeneidade de tipos de forma direta ou são estruturas dinâmicas.

A banca cobra o conhecimento conceitual de que um registro é a estrutura clássica para agrupar dados heterogêneos (ex.: nome, idade, salário). Já vetores armazenam apenas elementos do mesmo tipo, enquanto filas, pilhas e listas são estruturas dinâmicas (podem crescer/encolher) e, em sua forma básica, também exigem homogeneidade.

Estruturas de dados
  • 1Estáticas
    • Homogêneas
      • Vetor (array)
    • Heterogêneas
      • Registro (struct)
  • 2Dinâmicas
    • FIFO
      • Fila (queue)
    • LIFO
      • Pilha (stack)
    • Encadeada
      • Lista (list)
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta ⟵ GABARITO

O registro (também chamado de struct em linguagens como C e Pascal) agrupa campos de tipos distintos sob um mesmo nome. É uma estrutura estática (tamanho definido em tempo de compilação) e heterogênea. Exatamente o que Maria precisa.

Alternativa B — ❌ Incorreta

Um vetor (array) é uma estrutura estática, mas {{homogênea}}: todos os elementos devem ser do mesmo tipo. Não atende à necessidade de armazenar tipos diferentes.

Alternativa C — ❌ Incorreta

Uma fila (queue) é uma estrutura {{dinâmica}} que segue o princípio FIFO (first-in, first-out). Além de ser dinâmica, normalmente armazena elementos de um único tipo.

Alternativa D — ❌ Incorreta

Uma pilha (stack) é uma estrutura {{dinâmica}} que segue o princípio LIFO (last-in, first-out). Também não é adequada para armazenar tipos diferentes de forma estática.

Alternativa E — ❌ Incorreta

Uma lista (list) pode ser implementada de forma estática (arranjo) ou dinâmica (ligada), mas em sua definição clássica armazena elementos de um mesmo tipo. Além disso, a lista não é a estrutura natural para heterogeneidade — o registro é.

PEGA ESSA DICA!

Grave a distinção: vetor = homogêneo e estático; registro = heterogêneo e estático; fila/pilha/lista = dinâmicos e tipicamente homogêneos. Em provas de concurso, a palavra "estática" associada a "tipos diferentes" aponta diretamente para registro.

Gabarito: letra A.

Link permanente: /questoes/qg215357