Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBADE 2024
- 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
- Aregistro;
- Bvetor;
- Cfila;
- Dpilha;
- Elista.
GabaritoA — registro;
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.
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.
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.
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.
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.
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 é.
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