Lista de exercícios de Estruturas de dados com respostas

Lista de exercícios de Estruturas de dados grátis para imprimir: 8 exercícios do nível fácil ao nível de prova, com gabarito. Imprima ou salve como PDF.

Nova lista de exercíciosPratique on-line com dicas

Para professores: pode imprimir, copiar e usar em aula gratuitamente. Cada nova folha tem novos valores e o seu próprio gabarito. Agradecemos um link para o ExamProblems na página da sua disciplina.

Nome: ____________________   Data: ____________

1.Fácil

Em que ordem um percurso em pós-ordem (postorder) de uma árvore binária visita os nós?

  1. ANó, depois subárvore esquerda, depois subárvore direita
  2. BSubárvore esquerda, depois subárvore direita, depois nó
  3. CSubárvore direita, depois nó, depois subárvore esquerda
  4. DSubárvore esquerda, depois nó, depois subárvore direita
2.Fácil

A profundidade de um nó em uma árvore é:

  1. AO número de nós da sua subárvore
  2. BO número de arestas da raiz até esse nó
  3. CO número de filhos desse nó
  4. DO número de arestas desse nó até a folha mais profunda
3.Fácil

Qual operação é O(1) em um array, mas O(n) em uma lista simplesmente encadeada?

  1. ARemover o elemento do início
  2. BInserir no início
  3. CAcessar o elemento no índice i
  4. DLer o primeiro elemento
4.Média

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 tabela hash
  2. BUma lista encadeada não ordenada
  3. CUma pilha
  4. DUma árvore binária de busca balanceada
5.Média

Quanta memória uma lista de adjacência usa para um grafo com V vértices e E arestas?

  1. AO(V × E)
  2. BO(V²)
  3. CO(E²)
  4. DO(V + E)
6.Média

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. A70
  2. B40
  3. C50
  4. D20
7.Difícil

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

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

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

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

Gabarito

  1. 1. B · Subárvore esquerda, depois subárvore direita, depois nó
  2. 2. B · O número de arestas da raiz até esse nó
  3. 3. C · Acessar o elemento no índice i
  4. 4. D · Uma árvore binária de busca balanceada
  5. 5. D · O(V + E)
  6. 6. D · 20
  7. 7. C · Um deque com índices em ordem decrescente de valor
  8. 8. C · Verificar se as duas extremidades de uma aresta já estão conectadas

Soluções completas passo a passo: pratique este tópico em examproblems.com.