Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COSEAC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq854890
Banca
COSEAC
Órgão
UFF
Ano
2023
Nível
Médio
Cargo
Técnico de Laboratório: Área: Informática
Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:
Avetores, pilhas e árvores.
Bstrings, listas e filas.
Cfilas, pilhas e árvores.
Dregistros, vetores e listas.
Elistas, pilhas e strings.
Revelar gabarito e comentário▾
GabaritoC — filas, pilhas e árvores.
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 Dinâmicas
Gabarito: letra C. A única alternativa que contém apenas estruturas de dados dinâmicas (que podem crescer ou diminuir em tempo de execução) é 'filas, pilhas e árvores'. As demais alternativas incluem estruturas estáticas, como vetores, strings e registros.
A questão exige distinguir entre estruturas de dados estáticas (tamanho fixo, alocação em tempo de compilação) e dinâmicas (tamanho variável, alocação em tempo de execução, geralmente com uso de ponteiros). As estruturas classicamente dinâmicas são: listas encadeadas, pilhas, filas e árvores. Já vetores (arrays), strings (em linguagens como C, são arrays de char) e registros (structs) têm tamanho fixo, portanto são estáticos.
Estruturas de dados
1Estáticas (tamanho fixo)
Vetores
Strings
Registros
2Dinâmicas (tamanho variável)
Listas encadeadas
Pilhas
Filas
Árvores
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Inclui vetores, que são estruturas estáticas. Embora pilhas e árvores possam ser dinâmicas, a presença de vetor invalida a opção.
Alternativa B — ❌ Incorreta
Inclui strings, que em sua forma básica são arrays de caracteres de tamanho fixo (estáticas). Listas e filas são dinâmicas, mas a string quebra a exclusividade.
Alternativa C — ✅ Correta ⟵ GABARITO
Todas as estruturas (filas, pilhas e árvores) são classicamente implementadas de forma dinâmica, com alocação sob demanda e uso de ponteiros. Nenhuma delas é inerentemente estática.
Alternativa D — ❌ Incorreta
Inclui registros (structs) e vetores, ambos estáticos. Apenas listas são dinâmicas.
Alternativa E — ❌ Incorreta
Inclui strings, que são estáticas. Listas e pilhas são dinâmicas.