Questão EPO - Linked List

Analise o código de lista encadeada abaixo e responda:

int busca (int x, int n, int v[]) {
    int j = 0;
    while (j < n & v[j] < x) ++j;
    return j;
}

É correto afirmar:

a) Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

b) O uso de árvore binária na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em arrays, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra árvore binária, acessível a partir dos nós de índices da matriz.

c) O uso de listas encadeadas visa tornar mais eficiente à busca em arranjos de dados ordenados. No entanto, a eficiência de uma lista encadeada está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das sublistas à direita e à esquerda do nó. O balanceamento estático é recomendado se a lista encontra-se degenerada.

d) O código mostrado serve também para buscas em tabelas hash, usando a ordenação bolha (bubblesort).

e) NDA.

Fonte:
http://www.tiprovas.com.br/busca/questao?page=2&search=lista+encadeada
http://www.tiprovas.com.br/busca/questao?page=1&search=lista+encadeada
Questão 58 - CESPE/UNB - FUB/2010 - Analista Tecnologia da Informação
Questão 60 - CESPE/UNB - FUB/2010 - Analista Tecnologia da Informação
Questão 81 - CESPE/UNB - STM/2010 - Analista Judiciário