Questões de Concurso Público Polícia Federal 2018 para Perito Criminal Federal - Área 3
Foram encontradas 10 questões
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
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.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
No grafo em apreço, existem três ciclos com comprimento
quatro: AJBA, BKLB e CDMC.
Considerando a terminologia e os conceitos básicos de grafos, julgue o item a seguir, relativo ao grafo precedente.
O grafo em questão tem diâmetro igual a quatro.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços de repetição while e for, a condição é verificada no
princípio do laço, antes da entrada nesse laço.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
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.
Em relação às estruturas de controle e de fluxo de execução, julgue o item seguinte.
Nos laços while e repeat-until, as sentenças serão executadas
pelo menos uma vez.
Tendo como referência o algoritmo precedente, julgue o próximo item.
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.
Tendo como referência o algoritmo precedente, julgue o próximo item.
A linha 5 do algoritmo em apreço demanda 2n + 2 unidades
de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
Na linha 6 do algoritmo em pauta, são realizadas cinco
unidades de tempo, as quais são executadas n vezes, o que
totaliza 5n unidades de tempo.
Tendo como referência o algoritmo precedente, julgue o próximo item.
O algoritmo em apreço é O(n), ou seja, um algoritmo de
complexidade linear, porque realiza um total de 6n + 4
unidades de tempo.
Conheça nossos planos