Lista de exercícios de Estruturas de dados com respostas

Qual é a característica que define um conjunto (set) como tipo abstrato de dados?

1. AArmazena pares chave–valor
2. BPermite acesso apenas por uma das pontas
3. CArmazena elementos em ordem crescente
4. DArmazena elementos sem duplicatas

O que faz uma função hash em uma tabela hash?

1. AConta quantas chaves estão armazenadas
2. BCriptografa os valores da tabela
3. COrdena as chaves da tabela
4. DMapeia uma chave para um índice da tabela

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

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

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

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

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

1. AOrdenar números
2. BBuscas por prefixo, como o preenchimento automático
3. CArmazenar matrizes
4. DEncontrar caminhos mínimos

Como se encontra a menor chave em uma árvore binária de busca?

1. AOlhando apenas a raiz
2. BSeguindo os filhos direitos a partir da raiz até não haver filho direito
3. CSeguindo os filhos esquerdos a partir da raiz até não haver filho esquerdo
4. DVisitando todas as folhas e comparando-as

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 fila que guarda todos os pares de elementos
3. CUma pilha que guarda os elementos que esperam pela resposta
4. DUma árvore binária de busca reconstruída para cada elemento

Um filtro de Bloom pode responder "este elemento está no conjunto?" com:

1. APossíveis falsos positivos, mas nenhum falso negativo
2. BPossíveis falsos negativos, mas nenhum falso positivo
3. CRespostas apenas para números
4. DRespostas sempre exatas