Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos de Estrutura de Dados — IBADE 2022

Algoritmos e Estrutura de DadosConceitos Básicos de Estrutura de Dados
Código
qq747023
Banca
IBADE
Órgão
SEA-SC
Ano
2022
Nível
Superior
Cargo
Analista de Informática
Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se:
  1. Aárvores.
  2. Bpilhas.
  3. Clistas circulares.
  4. Dquadrados.
  5. Efilas.
Revelar gabarito e comentário

GabaritoD — quadrados.

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

Gabarito: Letra D. A única opção que não corresponde a uma estrutura de dados conhecida é "quadrados". Árvores, pilhas, listas circulares e filas são estruturas clássicas e amplamente estudadas em ciência da computação.

A questão testa o conhecimento básico sobre as principais estruturas de dados utilizadas em algoritmos e programação. Vamos analisar cada alternativa:

Alternativa A — ❌ Incorreta

Árvores são estruturas de dados não lineares, hierárquicas, muito utilizadas para representar relações hierárquicas e para busca eficiente (ex.: árvores binárias de busca).

Alternativa B — ❌ Incorreta

Pilhas são estruturas lineares que seguem o princípio LIFO (Last In, First Out), usadas em chamadas de funções, avaliação de expressões, etc.

Alternativa C — ❌ Incorreta

Listas circulares são variações de listas encadeadas onde o último elemento aponta para o primeiro, permitindo percorrer a lista ciclicamente.

Alternativa D — ✅ Correta ⟵ GABARITO

"Quadrados" não é uma estrutura de dados conhecida. Trata-se de um termo genérico que não se enquadra nos tipos clássicos como listas, pilhas, filas, árvores, grafos, etc.

Alternativa E — ❌ Incorreta

Filas são estruturas lineares que seguem o princípio FIFO (First In, First Out), usadas em agendamento de processos, buffers, etc.

PEGA ESSA DICA!

Memorize as estruturas de dados clássicas: listas (simples, duplas, circulares), pilhas, filas, árvores, grafos e tabelas hash. Fique atento a termos tentadores como "quadrados" – eles não fazem parte do conjunto tradicional.

Gabarito: Letra D.

Link permanente: /questoes/qq747023