Quiz sobre grafos e árvores
Para passar no quiz, você deve responder corretamente pelo menos 18 das 20 perguntas abaixo.
O que é um grafo?
Qual das seguintes opções NÃO é um cenário típico que pode ser representado usando um grafo?
Qual dos seguintes termos descreve um objeto ou entidade que faz parte da rede representada por um grafo?
Qual dos seguintes termos descreve as conexões entre os nós em um grafo?
O que é um grafo não direcionado?
Qual das seguintes opções se refere a um grafo em que cada nó está associado a um rótulo ou identificador além dos seus dados?
Qual das seguintes opções se refere a um grafo direcionado com pelo menos um ciclo?
O que é um grafo ponderado?
O que é um grafo direcionado acíclico?
Qual das seguintes opções se refere a um grafo com dois ou mais grupos de nós que não estão conectados por nenhuma aresta?
O que é o algoritmo de busca em largura?
Qual dos seguintes algoritmos seguirá cada ramo o mais profundamente possível antes de retroceder?
Qual dos seguintes termos representa uma lista bidimensional em que as linhas e colunas representam os vértices do grafo?
Qual dos seguintes termos representa um array ou dicionário que armazena todos os vizinhos de cada nó?
O que deve ser verdadeiro para que um grafo seja classificado como uma árvore?
Qual das seguintes é um tipo de árvore em que cada nó pode ter no máximo dois nós filhos?
O que é uma trie?
Como a estrutura de dados fila de prioridade difere de uma fila comum?
Quais são os dois tipos de heaps?
Qual é a diferença entre uma fila padrão e uma fila de prioridade?