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

Qual estrutura de dados funciona segundo o princípio "último a entrar, primeiro a sair" (LIFO)?

  1. AFila (queue)
  2. BPilha (stack)
  3. CLista encadeada
  4. DTabela hash
2.Fácil

O que é um grafo ponderado?

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

Em um grafo, o que é um ciclo?

  1. AUm caminho que começa e termina no mesmo vértice
  2. BUma aresta com peso zero
  3. CUm vértice sem arestas
  4. DUm caminho que visita todos os vértices
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 lista encadeada não ordenada
  2. BUma pilha
  3. CUma árvore binária de busca balanceada
  4. DUma tabela hash
5.Média

Qual estrutura de dados é usada para verificar se os parênteses em "{[()]}" estão balanceados?

  1. AUma pilha
  2. BUma fila
  3. CUma árvore binária de busca
  4. DUma tabela hash
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. A40
  2. B50
  3. C20
  4. D70
7.Difícil

Na BST com raiz 50, subárvore esquerda 30 (filhos 20, 40) e subárvore direita 70 (filhos 60, 80), a raiz é removida usando o sucessor em ordem. Qual chave se torna a nova raiz?

  1. A80
  2. B40
  3. C60
  4. D70
8.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. BUm array ordenado atualizado por deslocamento
  3. CUm deque com índices em ordem decrescente de valor
  4. DUma lista simplesmente encadeada com os elementos da janela

Gabarito

  1. 1. B · Pilha (stack)
  2. 2. D · Um grafo em que cada aresta tem um valor numérico, como um custo ou uma distância
  3. 3. A · Um caminho que começa e termina no mesmo vértice
  4. 4. C · Uma árvore binária de busca balanceada
  5. 5. A · Uma pilha
  6. 6. C · 20
  7. 7. C · 60
  8. 8. C · Um deque com índices em ordem decrescente de valor

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