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 uma lista simplesmente encadeada, o que contém o ponteiro next do último nó?

  1. AO endereço do nó anterior
  2. BNull (nenhum nó)
  3. CO número de nós da lista
  4. DO endereço do primeiro nó
2.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. BTodas as folhas contêm a chave máxima
  3. CA chave de todo pai é maior ou igual às chaves dos seus filhos
  4. DAs chaves estão ordenadas da esquerda para a direita
3.Fácil

Qual é a principal diferença entre um array estático e um array dinâmico?

  1. AUm array dinâmico armazena seus elementos em nós encadeados para poder crescer um de cada vez
  2. BUm array estático só pode armazenar números
  3. CUm array dinâmico pode crescer passando para um bloco de memória maior
  4. DUm array estático tem acesso por índice mais lento
4.Média

Em um min-heap binário armazenado em um array (índices começando em 0), os filhos do nó no índice i estão em:

  1. A2i e 2i + 1
  2. Bi/2 e i/2 + 1
  3. Ci + 1 e i + 2
  4. D2i + 1 e 2i + 2
5.Média

Por que um heap binário pode ser armazenado em um array sem nenhum ponteiro?

  1. ATodas as chaves de um heap são iguais
  2. BÉ uma árvore binária completa, então as posições seguem fórmulas simples de índice
  3. CArrays mantêm as chaves automaticamente em ordem, então não são necessários ponteiros
  4. DHeaps nunca têm mais de 100 elementos
6.Média

Qual estrutura de dados um programa em execução usa para controlar as chamadas de função ativas e suas variáveis locais?

  1. AA pilha de chamadas
  2. BA fila da memória heap
  3. CUma tabela hash de funções
  4. DUma árvore binária de busca de frames
7.Difícil

Sob hashing uniforme simples, qual é o tempo esperado de uma busca em uma tabela hash com encadeamento, n chaves e m buckets?

  1. AO(n)
  2. BO(1 + α), em que α = n / m
  3. CO(m)
  4. DO(log n)
8.Difícil

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

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

Gabarito

  1. 1. B · Null (nenhum nó)
  2. 2. C · A chave de todo pai é maior ou igual às chaves dos seus filhos
  3. 3. C · Um array dinâmico pode crescer passando para um bloco de memória maior
  4. 4. D · 2i + 1 e 2i + 2
  5. 5. B · É uma árvore binária completa, então as posições seguem fórmulas simples de índice
  6. 6. A · A pilha de chamadas
  7. 7. B · O(1 + α), em que α = n / m
  8. 8. A · 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.