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 "primeiro a entrar, primeiro a sair" (FIFO)?

  1. AFila (queue)
  2. BPilha (stack)
  3. CHeap
  4. DÁrvore binária
2.Fácil

Como os elementos de um array são armazenados na memória?

  1. AEm um único bloco contíguo, um após o outro
  2. BEm uma árvore de páginas de memória
  3. CEspalhados, ligados por ponteiros
  4. DEm posições aleatórias escolhidas por um hash
3.Fácil

Em um grafo, o que é um ciclo?

  1. AUma aresta com peso zero
  2. BUm caminho que começa e termina no mesmo vértice
  3. CUm caminho que visita todos os vértices
  4. DUm vértice sem arestas
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 pré-ordem?

  1. A4 5 2 3 1
  2. B1 2 3 4 5
  3. C1 2 4 5 3
  4. D4 2 5 1 3
5.Média

Qual é a finalidade de um nó sentinela (dummy) em uma lista encadeada?

  1. ASimplificar o código, eliminando casos especiais na cabeça ou na cauda
  2. BManter a lista ordenada
  3. CImpedir que a lista cresça além de um número máximo fixo de nós
  4. DArmazenar o número de elementos
6.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(E²)
  3. CO(V × E)
  4. DO(V²)
7.Difícil

Em um buffer circular, front == rear pode significar vazio ou cheio. Qual é uma forma comum de distinguir os dois casos?

  1. AGuardar front e rear na mesma variável
  2. BSempre limpar o buffer quando front for igual a rear, de modo que o estado seja vazio
  3. CFazer o tamanho do buffer ser uma potência de dois
  4. DManter uma contagem separada de elementos, ou sempre deixar uma posição sem uso
8.Difícil

Inserir uma chave em uma árvore AVL deixa a subárvore esquerda de um nó alta demais, e a nova chave foi para a subárvore esquerda do seu filho esquerdo (caso esquerda-esquerda). Qual correção é aplicada?

  1. AUma rotação simples à direita no nó desbalanceado
  2. BUma rotação simples à esquerda no nó desbalanceado
  3. CUma rotação à esquerda no filho e depois uma à direita no nó
  4. DRecolorir o nó e o seu filho

Gabarito

  1. 1. A · Fila (queue)
  2. 2. A · Em um único bloco contíguo, um após o outro
  3. 3. B · Um caminho que começa e termina no mesmo vértice
  4. 4. C · 1 2 4 5 3
  5. 5. A · Simplificar o código, eliminando casos especiais na cabeça ou na cauda
  6. 6. A · O(V + E)
  7. 7. D · Manter uma contagem separada de elementos, ou sempre deixar uma posição sem uso
  8. 8. A · Uma rotação simples à direita no nó desbalanceado

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