Lista de exercícios de Estruturas de dados com respostas

Qual estrutura de dados funciona segundo o princípio "primeiro a entrar, primeiro a sair" (FIFO)?

1. AHeap
2. BÁrvore binária
3. CFila (queue)
4. DPilha (stack)

Em que ordem um percurso em pré-ordem (preorder) de uma árvore binária visita os nós?

1. ANível por nível a partir do topo
2. BSubárvore esquerda, depois subárvore direita, depois nó
3. CNó, depois subárvore esquerda, depois subárvore direita
4. DSubárvore esquerda, depois nó, depois subárvore direita

Qual é o nome da operação de fila que remove o elemento do início?

1. AInsert
2. BPush
3. CDequeue
4. DEnqueue

Uma trie (árvore de prefixos) é especialmente eficiente para:

1. AEncontrar caminhos mínimos
2. BOrdenar números
3. CArmazenar matrizes
4. DBuscas por prefixo, como o preenchimento automático

Um buffer circular (ring buffer) é comumente usado para implementar:

1. AUma fila de tamanho fixo
2. BUma função hash
3. CUma árvore binária de busca
4. DUm percurso em grafo

Qual é a finalidade de um nó sentinela (dummy) em uma lista encadeada?

1. ASimplificar o código, eliminando casos especiais na cabeça ou na cauda
2. BArmazenar o número de elementos
3. CImpedir que a lista cresça além de um número máximo fixo de nós
4. DManter a lista ordenada

Por que não se pode simplesmente remover elementos de um filtro de Bloom padrão zerando seus bits?

1. AEsses bits podem pertencer também a outros elementos, o que causaria falsos negativos
2. BOs bits de um filtro de Bloom não podem ser alterados depois da criação
3. CFiltros de Bloom armazenam os elementos completos, que não podem ser localizados de novo depois do hash
4. DRemover aumentaria a taxa de falsos positivos para 100%

Em um buffer circular, front == rear pode significar vazio ou cheio. Qual é uma forma comum de distinguir os dois casos?

1. AFazer o tamanho do buffer ser uma potência de dois
2. BManter uma contagem separada de elementos, ou sempre deixar uma posição sem uso
3. CSempre limpar o buffer quando front for igual a rear, de modo que o estado seja vazio
4. DGuardar front e rear na mesma variável