Lista de exercícios de Estruturas de dados com respostas

Onde fica o menor elemento de um min-heap binário?

1. ANa última posição do array
2. BNa folha mais à esquerda
3. CNa raiz
4. DEm qualquer folha, que precisa ser procurada

Qual é o nome da operação de pilha que adiciona um elemento no topo?

1. APush
2. BPop
3. CEnqueue
4. DPeek

O que um map (dicionário) armazena?

1. AApenas valores na ordem de inserção
2. BValores ordenados por tamanho
3. CPares chave–valor com chaves únicas
4. DPares de chaves iguais

Quanta memória uma lista de adjacência usa para um grafo com V vértices e E arestas?

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

Um percurso em ordem (in-order) de uma árvore binária de busca visita as chaves em:

1. AOrdem por nível
2. BOrdem crescente
3. COrdem de inserção
4. DSempre ordem decrescente

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

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

Em uma tabela hash com endereçamento aberto, por que a remoção costuma ser feita com um marcador de "lápide" (tombstone)?

1. AIsso deixa a tabela ordenada
2. BChaves removidas precisam ser mantidas para sempre por segurança, então as posições nunca podem ser reutilizadas
3. CLápides aceleram o hashing
4. DEsvaziar a posição poderia quebrar a sequência de sondagem de outras chaves

Para cada elemento de um array, você quer o próximo elemento maior à sua direita, em tempo total O(n). Qual estrutura ajuda?

1. AUma tabela hash com todos os elementos
2. BUma árvore binária de busca reconstruída para cada elemento
3. CUma pilha que guarda os elementos que esperam pela resposta
4. DUma fila que guarda todos os pares de elementos