Lista de exercícios de Estruturas de dados com respostas

O que um map (dicionário) armazena?

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

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

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

Em uma lista simplesmente encadeada, cada nó contém:

1. AApenas dados
2. BDados e um índice
3. CDados e referências para todos os outros nós
4. DDados e uma referência para o próximo nó

Qual tipo abstrato de dados o algoritmo de Dijkstra usa para escolher o próximo vértice a processar?

1. AUma fila FIFO
2. BUm conjunto sem ordem
3. CUma pilha
4. DUma fila de prioridade mínima

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

1. A(i − 1) mod n
2. B2i + 1
3. C(i + 1) mod n
4. Di + 1

Uma aplicação precisa de buscas rápidas e também de listar as chaves em ordem e responder a consultas por intervalo. Qual estrutura é a mais adequada?

1. AUma pilha
2. BUma tabela hash
3. CUma lista encadeada não ordenada
4. DUma árvore binária de busca balanceada

Qual afirmação sobre o heapsort está correta?

1. AOrdena no próprio lugar em O(n log n) no pior caso, mas não é estável
2. BPrecisa de uma árvore binária de busca como armazenamento extra, então usa O(n) de memória adicional
3. CÉ estável e precisa de O(n) de memória extra
4. DRoda em tempo O(n) para qualquer entrada

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