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). Árvores são, de fato, um tipo específico de grafo que não possui ciclos e é dirigido. ( ) 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, elas não são tipicamente implementadas sobre grafos, pois cada uma tem suas próprias características e operações específicas. ( ) 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, que é linear, ou seja, O(n). ( ) 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 hash 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 é: B( ) V – F – F – V.