a) Correta - GABARITO DA QUESTÃO.
b) Incorreta, filas são estruturas lineares, não são implementadas sobre grafos;
c) Incorreta, árvores binárias de busca são estruturas em que os filhos da esquerda( nós da subárvore esquerda) possuem valores numericamente inferior ao nó pai, por sua vez, os filhos da direita( nós da subárvore direita) possuem valores numericamente superior ao nó pai.
d) Incorreta, apesar de o examinador não fazer menção a grafo não direcionados, eles existem, e por sua vez, possuem relações bidirecionais com os demais nós.
e)Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.
Incorreta, no trecho final, uma lista duplamente encadeada( ligada) não necessariamente possui referência para o primeiro nó da lista, quem faz esta referência é a lista circular