Lista de exercícios de Estruturas de dados com respostas

Em uma lista simplesmente encadeada, cada nó contém:

1. ADados e referências para todos os outros nós
2. BDados e uma referência para o próximo nó
3. CDados e um índice
4. DApenas dados

O que é um grafo direcionado?

1. AUm grafo cujas arestas têm todas pesos
2. BUm grafo em que todo par de vértices distintos está ligado por uma aresta
3. CUm grafo que não tem ciclos
4. DUm grafo cujas arestas têm um sentido de um vértice para outro

Qual estrutura é normalmente usada para implementar uma fila de prioridade?

1. AUma lista simplesmente encadeada sem ordem
2. BUma pilha
3. CUma string
4. DUm heap

Qual método de resolução de colisões armazena as chaves que colidem em uma lista no mesmo bucket?

1. ASondagem linear (linear probing)
2. BEncadeamento separado (separate chaining)
3. CSondagem quadrática (quadratic probing)
4. DHash duplo (double hashing)

Em uma tabela hash com endereçamento aberto, qual é o fator de carga máximo possível?

1. A1
2. B0,5
3. CNão há máximo
4. D2

Uma árvore binária tem raiz 1 com filho esquerdo 2 e filho direito 3; o nó 2 tem filhos 4 (esquerdo) e 5 (direito). Qual é o percurso em pós-ordem?

1. A5 4 3 2 1
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 4 5 3

Qual é o tempo de execução da busca em largura em um grafo com V vértices armazenado como matriz de adjacência?

1. AO(V²)
2. BO(V + E)
3. CO(E log V)
4. DO(V)

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

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