Prévia do material em texto
Tema: Estruturas de Dados II Nº Pergunta A B C D Resposta 1 O que é uma árvore AVL? Árvore não balanceada Árvore binária balanceada Grafo Hash B 2 Qual é o propósito de uma tabela hash? Ordenação Busca rápida por chave Recursão Pilha B 3 Em grafos, o que é um vértice? Aresta Ponto ou nó Caminho Ciclo B 4 Qual algoritmo atravessa grafos em largura? DFS BFS Dijkstra Kruskal B 5 O que é uma heap? Lista ligada Árvore completa para prioridades Fila simples Array B 6 Em estruturas avançadas, o que é colisão em hash? Chave duplicada Duas chaves mapeiam para o mesmo índice Busca linear Ordenação B