Lista de exercícios de Estruturas de dados com respostas

Em uma árvore binária de busca, os valores na subárvore esquerda de um nó são:

1. AEm ordem aleatória
2. BMenores que o valor do nó
3. CIguais ao valor do nó
4. DMaiores que o valor do nó

Qual operação é lenta em um array, mas rápida no início de uma lista encadeada?

1. ALer o último elemento pelo índice
2. BInserir no início
3. CObter o tamanho de um array de tamanho fixo
4. DAcessar o 5º elemento

O que é o fator de carga de uma tabela hash?

1. AO número de colisões até agora
2. BO número de elementos armazenados dividido pelo número de buckets
3. CO número de buckets dividido pelo tamanho médio das chaves armazenadas
4. DO tempo necessário para carregar a tabela do disco

Quanta memória uma matriz de adjacência usa para um grafo com V vértices?

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

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

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

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

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

Um objeto é armazenado como chave em um hash map e depois um campo usado pela sua função hash é alterado. Qual é o resultado provável?

1. AA busca pelo objeto pode falhar, porque ele está no bucket do hash antigo
2. BO map lança um erro no momento em que o campo muda
3. CO map move automaticamente a chave para o novo bucket
4. DNada muda, porque o hash de uma chave é calculado uma só vez, quando o programa começa

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

1. AOs valores hash devem ser números primos
2. BChaves diferentes devem ter valores hash diferentes
3. CChaves iguais devem ter valores hash iguais
4. DValores hash iguais implicam chaves iguais