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. ALista encadeada
  2. BFila (queue)
  3. CPilha (stack)
  4. DTabela hash
2.Fácil

Em uma árvore binária de busca, os valores na subárvore esquerda de um nó são:

  1. AMaiores que o valor do nó
  2. BIguais ao valor do nó
  3. CMenores que o valor do nó
  4. DEm ordem aleatória
3.Fácil

O que é a propriedade de max-heap?

  1. AA chave de todo filho esquerdo é maior ou igual à chave de seu irmão direito
  2. BA chave de todo pai é maior ou igual às chaves dos seus filhos
  3. CTodas as folhas contêm a chave máxima
  4. DAs chaves estão ordenadas da esquerda para a direita
4.Média

Que condição de balanceamento uma árvore AVL mantém em todo nó?

  1. AAs alturas das subárvores esquerda e direita diferem no máximo em 1
  2. BTodas as folhas estão exatamente na mesma profundidade
  3. CAs duas subárvores de todo nó têm exatamente o mesmo número de nós
  4. DTodo nó é colorido de vermelho ou preto
5.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. B1 2 4 5 3
  3. C4 2 5 1 3
  4. D5 4 3 2 1
6.Média

Você tem uma referência para um nó no meio de uma lista. Em qual lista é possível removê-lo em O(1)?

  1. AUm array dinâmico
  2. BUma lista simplesmente encadeada
  3. CUma lista duplamente encadeada
  4. DUm array ordenado
7.Difícil

A estrutura union-find (conjuntos disjuntos) com união por posto e compressão de caminho tem custo amortizado por operação de:

  1. AExatamente O(log n)
  2. BO(n)
  3. CO(α(n)), a inversa da função de Ackermann, praticamente constante
  4. DO(n²)
8.Difícil

Um array dinâmico dobra de tamanho quando fica cheio. Por que muitas implementações só o encolhem quando está com um quarto da capacidade, e não com metade?

  1. APara manter o array ordenado
  2. BPorque reduzir à metade com metade ocupada perderia elementos
  3. CPorque o alocador de memória só consegue liberar memória em quartos de bloco
  4. DPara evitar redimensionamentos repetidos quando pushes e pops se alternam perto do limite

Gabarito

  1. 1. C · Pilha (stack)
  2. 2. C · Menores que o valor do nó
  3. 3. B · A chave de todo pai é maior ou igual às chaves dos seus filhos
  4. 4. A · As alturas das subárvores esquerda e direita diferem no máximo em 1
  5. 5. A · 4 5 2 3 1
  6. 6. C · Uma lista duplamente encadeada
  7. 7. C · O(α(n)), a inversa da função de Ackermann, praticamente constante
  8. 8. D · Para evitar redimensionamentos repetidos quando pushes e pops se alternam perto do limite

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