Nos laços while e repeat-until, as sentenças serão executadas pelo menos uma vez.
9 questões da prova Diversas 2018, com gabarito oficial conferido. As duas primeiras são gratuitas.
Nos laços while e repeat-until, as sentenças serão executadas pelo menos uma vez.
Na linha 6 do algoritmo em pauta, são realizadas cinco unidades de tempo, as quais são executadas n vezes, o que totaliza unidades de tempo.
Os vértices A, B, C, D, J, K, L, M têm graus iguais, respectivamente, a 2, 4, 3, 2, 2, 2, 3, 2.
O laço do-while será executado sempre que a condição for falsa e terminará quando esta for verdadeira, ao passo que o laço repeat-until será executado sempre que a condição for verdadeira e terminará quando esta for falsa.
A linha 5 do algoritmo em apreço demanda unidades de tempo.
O grafo em questão tem diâmetro igual a quatro.
O algoritmo em apreço é , ou seja, um algoritmo de complexidade linear, porque realiza um total de unidades de tempo.
No grafo em apreço, existem três ciclos com comprimento quatro: AJBA, BKLB e CDMC.
As declarações e a instrução na linha 7 do algoritmo em questão não contribuem para a contagem total de unidades de tempo.