Considere o seguinte algoritmo, em que… (PRH-UEM 2025)

Questões de Tecnologia da Informação · PRH-UEM

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadePRH-UEM 2025

UEM

Universidade Estadual de Maringá Pró-reitoria de Recursos Humanos e Assuntos Comunitários Comissão Central do Vestibular Unificado N.o DE ORDEM: N.o DE INSCRIÇÃO: 1 Verifique se este caderno contém 40 questões. caneta esferográfica de tinta azul ou preta. levá-lo consigo ao término da prova. Corte na linha pontilhada............................................................................................................ RASCUNHO PARA ANOTAÇÃO DAS RESPOSTAS – EDITAL N.º 175/2025-PRH – ANALISTA DE INFORMÁTICA N.o DE ORDEM: N.o DE INSCRIÇÃO:

Considere o seguinte algoritmo, em que a e b são arranjos com n elementos indexados a partir de 1: for i = 1 to n do b[i] = a[i] for i = 1 to n – 1 do j = i while j > 1 and b[j - 1] > a[i] do b[j] = b[j - 1] j = j - 1 b[j] = a[i] Se n = 5 e a = [3, 1, 8, 4, 7], então, após a execução do algoritmo, o arranjo b será

Mais questões de Algoritmos de ordenação, busca e complexidade

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