Lista de exercícios de Estruturas de dados com respostas

O que faz a operação peek (ou top) em uma pilha?

1. ARetorna o elemento da base da pilha
2. BRemove todos os elementos da pilha
3. CRemove o elemento do topo e o retorna
4. DRetorna o elemento do topo sem removê-lo

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. BO caminho mínimo até todos os outros vértices
3. CO número total de arestas do grafo
4. DUma lista dos seus vértices vizinhos

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

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

Quanto tempo leva a busca de uma palavra de comprimento L em uma trie com alfabeto fixo?

1. AO(n), em que n é o número de palavras
2. BO(log n), em que n é o número de palavras
3. CO(L), independentemente de quantas palavras estão armazenadas
4. DO(L × n)

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 pré-ordem?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Em uma fila circular armazenada em um array de capacidade n, como se calcula a posição seguinte ao índice i?

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

Sob hashing uniforme simples, qual é o tempo esperado de uma busca em uma tabela hash com encadeamento, n chaves e m buckets?

1. AO(log n)
2. BO(n)
3. CO(m)
4. DO(1 + α), em que α = n / m

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 + E)
2. BO(V²)
3. CO(E log V)
4. DO(V)