Questões de Tecnologia da Informação · Cebraspe

Tecnologia da InformaçãoOutros temasCebraspe 2022

BANCO DO NORDESTE

Questão de Tecnologia da Informação

inteiro função func(inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func(n+1); fim escreva(func(1)); O resultado final do referido algoritmo é 16.

No que se refere aos conceitos de ordenamento, julgue o seguinte item. A complexidade de tempo do algoritmo bubble sort é do tipo O(n×logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.