Em relação às estruturas de dados, é correto afirmar:

Numa lista cada elemento, ou nó, é composto normalmente por uma variável que guarda a informação(Objeto, inteiro, cadeia de caracteres, etc) e dois ponteiros (referências a endereços de memória) que permitem a ligação entre os vários nós desta lista. Este tipo de lista é conhecido por "Duplamente ligada" ou "Duplamente encadeada" exatamente pelo fato de possuir duas variáveis de controle (ponteiros) ao contrário da lista simplesmente ligada que possui somente um, o qual aponta para o próximo elemento da lista.

A função destas variáveis é guardar o endereço de memória do nó anterior e do nó posterior, identificados normalmente como "prev" ou "previous" e "next". Com estas estruturas podemos realizar diversas tarefas que seriam impossíveis ou muito dispendiosas com uma lista simplesmente encadeada.

No modelo mais simples deste tipo de lista, ao criar a lista o primeiro nó tem seu ponteiro "previous" apontando sempre para nulo e o último nó com seu "next" apontando para nulo. Este modelo não é muito confiável, já que não há um controle efetivo para saber quem é o primeiro e quem é o ultimo elemento, já que a única maneira de extrar tal informação é verificar quem possui o "prev" ou o "next" nulo. 

A) Errado. Pilhas possuem disciplina de acesso (LIFO).
B) Certo. Tem tudo bem explicadinho no comentário da Rebeca =)
C) Errado. Em processos concorrentes o processo que foi disparado primeiro é executado primeiro. Lembre-se "Fila de processos". Logo ocorre segundo os principios da estrutura FIFO ou LILO.
D) Errado. Um grafo com um único vértice e sem arestas e conhecido como grafo trivial ou "o ponto". Figura: Já os dígrafos são grafos direcionados. Figura: .
E) Errado. Não consiste unicamente na pré ordem, existem outros caminhamentos possíveis: Pós-Ordem, Em-Ordem, Euler, Por níveis...

Essa questão eu anularia, a alternativa dia (...) normalmente identificados por previous ou next (...) pra mim é um OU outro, então é a fila SIMPLESMENTE ENCADEADA, a duplamente encadeada seria (...) normalmente identificados por previous E next (...)

Porque a letra A está errada?

LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, COM disciplina de acesso(OU SEJA SEGUE UMA DETERMINADA ORDEM PARA O ACESSO), onde o primeiro elemento a entrar é o último a sair.