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.
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
O que cada nó de uma lista duplamente encadeada contém?
- ADuas cópias dos dados e um ponteiro
- BDados e dois ponteiros, um para o próximo nó e outro para o nó seguinte a ele
- CDados e apenas um ponteiro para o próximo nó
- DDados, um ponteiro para o próximo nó e um ponteiro para o nó anterior
2.Fácil
O que é a raiz de uma árvore?
- AUm nó sem filhos
- BO nó com o maior valor
- CQualquer nó no meio
- DO nó do topo, sem pai
3.Fácil
Em uma árvore binária de busca, os valores na subárvore esquerda de um nó são:
- AIguais ao valor do nó
- BMenores que o valor do nó
- CEm ordem aleatória
- DMaiores que o valor do nó
4.Média
Um percurso em ordem (in-order) de uma árvore binária de busca visita as chaves em:
- AOrdem crescente
- BSempre ordem decrescente
- COrdem de inserção
- DOrdem por nível
5.Média
Qual é o custo de inserir um elemento no meio de um array de n elementos?
- AO(n²), porque cada elemento se move n vezes
- BO(1), porque o índice é conhecido
- CO(log n), por causa da busca binária
- DO(n), porque os elementos seguintes precisam ser deslocados
6.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?
- A1 2 3 4 5
- B4 5 2 3 1
- C1 2 4 5 3
- D4 2 5 1 3
7.Difícil
Qual propriedade uma árvore rubro-negra deve satisfazer?
- ATodo nó vermelho deve ter filhos vermelhos, então nós vermelhos sempre formam cadeias ininterruptas até as folhas
- BA raiz deve ser vermelha
- CTodo nó deve ser vermelho
- DTodo caminho de um nó até suas folhas descendentes tem o mesmo número de nós pretos
8.Difícil
As chaves 5, 3, 8, 1 são inseridas nessa ordem em um min-heap binário vazio baseado em array. Qual é o array final?
- A[1, 3, 8, 5]
- B[3, 1, 8, 5]
- C[1, 5, 8, 3]
- D[1, 3, 5, 8]