Em relação a estruturas de dados, lista, fila, pilha e árvo...

A alternativa INCORRETA é a C.

Alternativa C: Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

A afirmação dessa alternativa é INCORRETA. As árvores binárias não são necessariamente usadas para associar uma chave a um valor. Essa é uma característica mais comum de árvores binárias de busca (BST) ou de dicionários. Além disso, árvores binárias não são amplamente utilizadas em algoritmos de busca gulosa, que é uma abordagem mais comum em problemas de otimização e não em estruturas de dados especificamente.

Alternativa A: Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

Essa afirmação está CORRETA. Filas funcionam de forma que o primeiro elemento inserido é o primeiro a ser removido, seguindo a lógica "primeiro a entrar, primeiro a sair".

Alternativa B: Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

Essa afirmação também está CORRETA. Listas podem ser implementadas como listas encadeadas ou duplamente encadeadas, o que permite navegação mais eficiente entre os elementos.

Alternativa D: Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

Essa afirmação está CORRETA. Por definição, uma árvore binária é uma estrutura onde cada nó tem no máximo dois filhos. Nós sem filhos são chamados de folhas.

Alternativa E: Pilha ou Stack são estruturas de dados do tipo LIFO (last-in first-out). São usadas, por exemplo, em análise de expressões e sintaxe.

Essa afirmação está CORRETA. Pilhas operam de acordo com o princípio "último a entrar, primeiro a sair", e são amplamente utilizadas em análises de expressões e na verificação de sintaxe, como em compiladores.

Concluindo: A questão pede para identificar a alternativa INCORRETA, e a alternativa C é a que contém informações errôneas sobre árvores binárias e seu uso em algoritmos de busca gulosa.

Oi, alguém pode explicar o erro na alternativa C)?

@Francisco Ramos Acredito que seja: Hash são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). Porém não tenho certeza absoluta.

Força Guerreiro!!!!!!

A binary search tree (BST) is a binary tree that conforms to the following condition, known as the binary search tree property. All nodes stored in the left subtree of a node whose key value is K have key values less than or equal to K.

https://stackoverflow.com/questions/19193153/what-exactly-does-key-mean-in-the-context-of-b-trees