Questões de Ciência da Computação

1. DESCONHECIDA

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore. 1 2 3 4 5 6 7 8 9 10 Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é:

1. A)1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
2. B)1, 2, 5, 3, 6, 4, 7, 8, 9, 10.
3. C)1, 2, 5, 9, 3, 6, 4, 7, 10, 8.
4. D)9, 10, 5, 6, 7, 8, 2, 3, 4, 1.
5. E)10, 9, 8, 7, 6, 5, 4, 3, 2, 1.

Gabarito: A

2. DESCONHECIDA

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

1. A)a existência de um ponteiro apontando para o 1o elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
2. B)enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.
3. C)o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.
4. D)o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
5. E)para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

Gabarito: D

3. DESCONHECIDA

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

1. A)uma árvore B.
2. B)uma lista ligada ordenada.
3. C)uma árvore de busca binária.
4. D)um heap binário.
5. E)um vetor ordenado.

Gabarito: E