Lista de exercícios de Estruturas de dados com respostas

O que é um grafo direcionado?

1. AUm grafo cujas arestas têm todas pesos
2. BUm grafo que não tem ciclos
3. CUm grafo cujas arestas têm um sentido de um vértice para outro
4. DUm grafo em que todo par de vértices distintos está ligado por uma aresta

A altura de uma árvore é comumente definida como:

1. AO número de filhos da raiz
2. BO número total de nós da árvore, contando a raiz e todas as folhas
3. CO número de folhas da árvore
4. DO número de arestas no caminho mais longo da raiz até uma folha

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

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

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 pós-ordem?

1. A5 4 3 2 1
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 4 5 3

Que condição de balanceamento uma árvore AVL mantém em todo nó?

1. ATodo nó é colorido de vermelho ou preto
2. BTodas as folhas estão exatamente na mesma profundidade
3. CAs alturas das subárvores esquerda e direita diferem no máximo em 1
4. DAs duas subárvores de todo nó têm exatamente o mesmo número de nós

O que acontece quando uma tabela hash faz rehash depois que o fator de carga passa de um limite?

1. ASó as chaves que colidiram são movidas para uma nova lista de overflow no fim da tabela
2. BAs chaves mais antigas são apagadas para abrir espaço
3. CUma tabela maior é alocada e todas as chaves são inseridas de novo
4. DAs chaves existentes são ordenadas no próprio lugar

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

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

1. AChaves iguais devem ter valores hash iguais
2. BValores hash iguais implicam chaves iguais
3. CChaves diferentes devem ter valores hash diferentes
4. DOs valores hash devem ser números primos