Lista de exercícios de Estruturas de dados com respostas

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

1. ANó, depois subárvore esquerda, depois subárvore direita
2. BSubárvore esquerda, depois subárvore direita, depois nó
3. CSubárvore esquerda, depois nó, depois subárvore direita
4. DSubárvore direita, depois nó, depois subárvore esquerda

Na representação de um grafo por lista de adjacência, o que é armazenado para cada vértice?

1. AO caminho mínimo até todos os outros vértices
2. BUma lista dos seus vértices vizinhos
3. CUma linha de V valores booleanos
4. DO número total de arestas do grafo

O que cada nó de uma lista duplamente encadeada contém?

1. ADados, um ponteiro para o próximo nó e um ponteiro para o nó anterior
2. BDados e apenas um ponteiro para o próximo nó
3. CDados e dois ponteiros, um para o próximo nó e outro para o nó seguinte a ele
4. DDuas cópias dos dados e um ponteiro

Um nó de uma árvore binária de busca tem subárvore direita. Onde está o seu sucessor em ordem?

1. ASempre no seu pai
2. BSempre no seu filho direito
3. CNo nó mais à direita da sua subárvore esquerda
4. DNo nó mais à esquerda da sua subárvore direita

Qual estrutura de dados é usada para verificar se os parênteses em "{[()]}" estão balanceados?

1. AUma fila
2. BUma pilha
3. CUma árvore binária de busca
4. DUma tabela hash

Uma rede rodoviária tem 100,000 cruzamentos, cada um ligado a cerca de 4 outros. Qual representação é mais adequada?

1. AUm único array ordenado de vértices
2. BLista de adjacência
3. CUm heap binário de arestas
4. DMatriz de adjacência

Para uma tabela hash funcionar corretamente, que regra o hash e a igualdade devem seguir?

1. AValores hash iguais implicam chaves iguais
2. BOs valores hash devem ser números primos
3. CChaves iguais devem ter valores hash iguais
4. DChaves diferentes devem ter valores hash diferentes

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

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