Lista de exercícios de Estruturas de dados com respostas

Em um grafo, o que é um ciclo?

1. AUm vértice sem arestas
2. BUm caminho que começa e termina no mesmo vértice
3. CUma aresta com peso zero
4. DUm caminho que visita todos os vértices

O que define uma árvore binária?

1. AA árvore tem exatamente dois níveis
2. BTodo nó armazena um número binário
3. CTodo nó tem exatamente dois filhos
4. DTodo nó tem no máximo dois filhos

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

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

As chaves 50, 30, 70, 20, 40 são inseridas nessa ordem em uma árvore binária de busca vazia. Qual é o filho esquerdo de 30?

1. A40
2. B50
3. C70
4. D20

Qual é a altura no pior caso de uma árvore binária de busca com n nós se as chaves forem inseridas em ordem crescente?

1. Alog₂ n
2. Bn (ela vira uma lista encadeada)
3. C1
4. D√n

Em um min-heap binário armazenado em um array (índices começando em 0), os filhos do nó no índice i estão em:

1. A2i + 1 e 2i + 2
2. Bi + 1 e i + 2
3. C2i e 2i + 1
4. Di/2 e i/2 + 1

Uma árvore de segmentos (segment tree) é normalmente usada para:

1. AResponder a consultas por intervalo (como somas de intervalos) e atualizações em O(log n)
2. BArmazenar as arestas de um grafo
3. CImplementar uma pilha
4. DOrdenar strings alfabeticamente guardando cada prefixo em um nó separado da árvore

Qual par de percursos sempre determina uma árvore binária única com chaves distintas?

1. ASó a pré-ordem
2. BSó o percurso por níveis
3. CPré-ordem e pós-ordem
4. DPré-ordem e em ordem