Questões de Concurso Comentadas para comperve - ufrn
Foram encontradas 1.965 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Python é uma linguagem interpretada largamente utilizada atualmente. Não requer tipagem de variáveis e sua sintaxe indentada favorece a organização do código. Uma das suas funcionalidades mais poderosas são as listas. Considere o código em Python do quadro abaixo:
Código:
1 a = ['UF'] + [ 'RN']
2 len(a)
3 b = ['4']*4
4 len(b)
A saída correta correspondente às linhas 2 e 4 do código é
O código abaixo pode ser utilizado para atravessar um grafo.
Entrada: um gráfico G e um vértice v de G
Saída: todos os vértices alcançáveis de v marcados
função DFS(G,v):
marque v
para todas as arestas adjacentes a v, faça
se vértice w não estiver marcado, então
Chame recursivamente DFS(G,w)
fim se
fim para
fim função
Entre os diversos tipos de algoritmos utilizados para atravessar grafos, esse código implementa o algoritmo