Questões de Engenharia e Arquitetura · Cesgranrio
Engenharia e ArquiteturaOutros temasCesgranrio 2006
Petrobras
Questão de Engenharia e Arquitetura
13
O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais: ordena (int vet[], int n) { int i, j, pos, aux; para ( i = 0; i < n - 1; i++ ){ pos = i; para ( j = i + 1; j < n; j++ ) se ( vet [pos] > vet [j] ) pos = j; se ( pos <> i ) { aux = vet[i]; vet[i] = vet[pos]; vet[pos] = aux; } } } Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?
Mais questões de Outros temas
- FGVUm cilindro contém um gás ideal a uma temperatura de 27 °C e ocupando um volume de 15 L sob uma pressão de 100 kPa. O gás é aquecido a uma temperatura de 177 °C, mantendo-se o vol…
- FundatecEntre as vantagens da implantação de sistemas de Desenvolvimento Orientado ao Transporte (DOT) estão a redução do tempo de , otimização do uso de e serviços, contenção do horizont…
- FundatecLurdes deseja comprar 3 chocolates para dar aos seus filhos. Lurdes pagou com uma nota de R$ 20,00 e comprou 3 chocolates no valor de R$ 4,00 cada. O valor do troco de Lurdes foi…
- FundatecDurante a análise estrutural de um edifício, verificou-se que uma viga secundária descarrega sua reação de apoio diretamente sobre uma viga principal, em uma região próxima ao mei…
- FGVUm sistema de distribuição ocorreu um curto-circuito em uma das fases para o terra. A tensão de base no local da falta é de 380 V e a tensão de pré-falta igual a 342 V. O somatóri…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.