Questionário sobre gráficos e árvores
Para passar no quiz, você deve responder corretamente pelo menos 18 das 20 perguntas abaixo.
O que é um grafo?
Qual dos seguintes 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 dos seguintes se refere a um grafo no qual cada nó está associado a um rótulo ou identificador além dos seus dados?
Qual dos seguintes se refere a um grafo direcionado com pelo menos um ciclo?
O que é um grafo ponderado?
O que é um grafo acíclico direcionado?
Qual dos seguintes 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 Breadth-first search?
Qual dos seguintes algoritmos seguirá cada ramo o mais profundamente possível antes de retroceder?
Qual dos seguintes termos representa uma lista bidimensional na qual 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 dos 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
priority queue difere da estrutura de dados regular queue?Quais são os dois tipos de heaps?
Quais são as complexidades de tempo médias e piores para inserir e extrair o valor mínimo ou máximo de uma heap?