GabaritoE — Quadrados.
Gabarito: letra E. Quadrados não é uma estrutura de dados conhecida na ciência da computação; as demais alternativas (pilhas, filas, árvores e tabelas de dispersão) são estruturas clássicas e amplamente estudadas.
A questão exige que o candidato identifique qual dos itens NÃO corresponde a uma estrutura de dados consagrada. Vamos analisar cada uma:
Pilhas são estruturas baseadas no princípio LIFO (Last In, First Out). As operações fundamentais são push (inserir no topo) e pop (remover do topo). É amplamente utilizada em algoritmos como avaliação de expressões, recursão e navegação.
Filas seguem o princípio FIFO (First In, First Out). As operações essenciais são enqueue (inserir ao final) e dequeue (remover do início). São usadas em gerenciamento de processos, buffers e sistemas de filas.
Árvores são estruturas hierárquicas com um nó raiz e nós filhos. Possuem diversas variações: árvores binárias, AVL, rubro-negras, B-árvores, entre outras. São fundamentais para representação de dados hierárquicos e otimização de buscas.
Tabelas de dispersão (hash tables) implementam o mapeamento chave-valor por meio de funções hash, permitindo acesso rápido (tempo constante médio). São usadas em dicionários, caches e bancos de dados.
Quadrados não constitui uma estrutura de dados conhecida. Embora existam matrizes quadradas (que são arrays bidimensionais), o termo "quadrado" por si só não nomeia nenhuma estrutura de dados clássica. A banca insere esse distrator justamente por parecer com algo geométrico, mas sem respaldo na teoria.
Memorize as estruturas de dados fundamentais: pilha, fila, lista, árvore, grafo, tabela hash, heap, conjunto, etc. Fique atento a nomes genéricos ou geométricos que não pertencem à lista padrão.
Gabarito: letra E.
Link permanente: /questoes/qq359727