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. ATabela hash
  2. BFila (queue)
  3. CLista encadeada
  4. DPilha (stack)
2.Fácil

Qual estrutura de dados é mais adequada para a função "desfazer" (undo) de um editor de texto?

  1. APilha (stack)
  2. BConjunto hash (hash set)
  3. CGrafo
  4. DFila (queue)
3.Fácil

Quantas arestas tem uma árvore com n nós?

  1. A2n
  2. Bn + 1
  3. Cn − 1
  4. Dn
4.Média

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. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C5 4 3 2 1
  4. D1 2 4 5 3
5.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. A50
  2. B40
  3. C20
  4. D70
6.Média

Árvores AVL e árvores rubro-negras garantem:

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

Um nó AVL está desbalanceado porque a subárvore direita do seu filho esquerdo ficou alta demais (caso esquerda-direita). Qual correção é aplicada?

  1. AUma rotação à esquerda no filho esquerdo e depois uma à direita no nó
  2. BUma rotação simples à direita no nó
  3. CUma rotação à direita no filho esquerdo e depois uma à esquerda no nó
  4. DUma rotação simples à esquerda no nó
8.Difícil

Qual é a principal vantagem de uma skip list em relação a uma lista encadeada ordenada?

  1. ABusca em O(1) garantido, porque cada nó guarda um ponteiro para todos os outros nós
  2. BEla armazena as chaves sem ordem
  3. CEla não usa memória extra
  4. DBusca esperada em O(log n) usando vários níveis de ponteiros para a frente

Gabarito

  1. 1. D · Pilha (stack)
  2. 2. A · Pilha (stack)
  3. 3. C · n − 1
  4. 4. A · 4 5 2 3 1
  5. 5. C · 20
  6. 6. A · Altura O(log n) por meio do rebalanceamento
  7. 7. A · Uma rotação à esquerda no filho esquerdo e depois uma à direita no nó
  8. 8. D · Busca esperada em O(log n) usando vários níveis de ponteiros para a frente

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