Vamos analisar cada uma das afirmativas sobre estruturas de dados: ( ) Estruturas do tipo “árvore” correspondem a estruturas do tipo “grafo acíclico dirigido”. É verdadeira (V). Uma árvore é, de fato, um tipo específico de grafo que não possui ciclos e é dirigido, onde cada nó (exceto a raiz) tem exatamente um pai. ( ) Tipos abstratos de dados como listas, pilhas e filas podem ser implementadas sobre uma mesma estrutura de dados do tipo “grafo”, diferindo apenas nas operações de inserção e remoção de seus elementos. É falsa (F). Embora listas, pilhas e filas possam ser implementadas em várias estruturas, a implementação em um grafo não é comum e não se limita apenas a operações de inserção e remoção, pois a natureza das operações e a estrutura em si são diferentes. ( ) No pior caso, uma árvore não balanceada exige a metade das pesquisas necessárias a uma lista encadeada simples para a localização de um elemento. É falsa (F). No pior caso, uma árvore não balanceada pode se comportar como uma lista encadeada, exigindo o mesmo número de pesquisas, ou seja, O(n), e não a metade. ( ) Tabela de espalhamento (ou tabela hash) é uma estrutura de dados que associa chaves de pesquisa a valores, sendo que, a partir de uma chave simples e de uma função de espalhamento, é possível fazer uma busca rápida e obter o valor desejado. É verdadeira (V). Essa definição está correta, pois tabelas hash utilizam uma função de espalhamento para mapear chaves a valores, permitindo buscas rápidas. Agora, organizando as respostas: 1. V 2. F 3. F 4. V Portanto, a sequência correta é: D) V – F – F – V.