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

A alternativa correta é a B. Agora, vamos entender o porquê e analisar todas as alternativas.

Alternativa B: Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas. Esta afirmação está correta. Nas listas duplamente encadeadas, cada nó contém um campo de dados e dois ponteiros, um que aponta para o próximo nó (next) e outro que aponta para o nó anterior (previous). Isso permite a navegação bidirecional pela lista.

Agora, vejamos as alternativas incorretas:

Alternativa A: LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair. A primeira parte está correta: LIFO (Last In, First Out) é realmente a definição de uma pilha. No entanto, a afirmação de que a pilha é uma "lista linear, sem disciplina de acesso" está incorreta. A pilha tem uma disciplina de acesso bem definida, onde apenas o último elemento inserido pode ser removido primeiro.

Alternativa C: Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO. Esta afirmação está incorreta. A execução dos processos concorrentes em sistemas operacionais geralmente segue uma disciplina FIFO (First In, First Out), não FILO. FILO (First In, Last Out) é, na verdade, outra definição para LIFO, que se aplica a pilhas, não a filas de processos.

Alternativa D: Um grafo com um único vértice e sem arestas é conhecido como dígrafo. Esta afirmação está incorreta. Um dígrafo, ou grafo direcionado, é um grafo no qual as arestas têm direção. Um grafo com apenas um vértice e sem arestas é simplesmente um grafo trivial, não um dígrafo.

Alternativa E: Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos. A pré-ordem é realmente uma forma de percorrer a árvore, mas não é a única. Existem outras formas como a ordem simétrica (in-order) e a pós-ordem (post-order), onde o nó é processado em diferentes momentos em relação aos seus filhos. Portanto, a afirmação de que consiste unicamente na pré-ordem está incorreta.

Espero que esta explicação tenha ajudado a compreender melhor o tema. Se tiver mais dúvidas, estou à disposição para auxiliar!

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. 

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.