Lista de exercícios de Estruturas de dados com respostas

O que é um grafo ponderado?

1. AUm grafo em que cada aresta tem um valor numérico, como um custo ou uma distância
2. BUm grafo em que alguns vértices são mais pesados que outros por terem mais arestas
3. CUm grafo armazenado em disco
4. DUm grafo com mais arestas do que vértices

Onde fica o menor elemento de um min-heap binário?

1. ANa raiz
2. BNa folha mais à esquerda
3. CNa última posição do array
4. DEm qualquer folha, que precisa ser procurada

Em uma árvore, o que são nós irmãos?

1. ANós que têm o mesmo pai
2. BUm nó e o seu pai
3. CNós que não têm filhos
4. DNós na mesma profundidade em subárvores diferentes

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

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

Árvores AVL e árvores rubro-negras garantem:

1. AAltura O(log n) por meio do rebalanceamento
2. BQue nenhum nó tenha dois filhos
3. CBusca em tempo constante em todos os casos
4. DQue as chaves fiquem armazenadas na ordem de inserção

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

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

Qual estrutura permite calcular o máximo de cada janela de tamanho k em um array em O(n) no total?

1. AUm array ordenado atualizado por deslocamento
2. BUma lista simplesmente encadeada com os elementos da janela
3. CUm deque com índices em ordem decrescente de valor
4. DUm min-heap reconstruído para cada janela

No algoritmo de Kruskal para árvore geradora mínima, para que serve a estrutura union-find?

1. AEscolher o vértice inicial
2. BArmazenar durante a busca a distância atual de cada vértice até a origem
3. COrdenar as arestas por peso
4. DVerificar se as duas extremidades de uma aresta já estão conectadas