GabaritoC — Malha
Gabarito: letra C. As estruturas de dados clássicas em computação incluem listas, árvores e grafos, enquanto "malha" não é considerada uma estrutura de dados fundamental nesse contexto. A banca cobra o conhecimento das principais estruturas de dados, e a alternativa C é a única que não corresponde a um tipo amplamente reconhecido.
O conteúdo de apoio lista "VETOR, LISTA, PILHA, FILA, ÁRVORE" como principais estruturas, mas não menciona "malha". Grafos, embora não listados ali, são uma estrutura de dados clássica ao lado de listas e árvores.
Listas são estruturas de dados lineares onde os elementos estão dispostos em sequência. São fundamentais e amplamente utilizadas, podendo ser implementadas como listas encadeadas, duplamente encadeadas ou circulares.
Árvores são estruturas de dados não lineares, organizadas hierarquicamente com uma raiz e subárvores. São eficientes para representar dados hierárquicos e suportam operações como busca, inserção e remoção.
"Malha" não é uma estrutura de dados clássica na ciência da computação. O termo pode se referir a malhas poligonais em computação gráfica ou malhas em redes, mas não é um tipo abstrato de dado (TAD) ou estrutura fundamental como lista, árvore ou grafo. A banca considera esta a alternativa incorreta.
Grafos são estruturas de dados não lineares compostas por vértices (nós) e arestas (conexões). São usados para modelar relações complexas, como redes sociais, rotas e dependências.
Gabarito: letra C — "Malha" não é uma estrutura de dados clássica, sendo a única alternativa incorreta.
Link permanente: /questoes/qq495752