Questões de Tecnologia da Informação · Fundep
Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeFundep 2012
MPE MG
Questão de Tecnologia da Informação
Considere o seguinte procedimento em pseudocódigo. inteiro m(inteiro[] a, inteiro p, inteiro q) inteiro x=a[p]; inteiro i=p; inteiro tmp; para j de p+1 até q se a[j]<=x então i=i+1; tmp=a[j]; a[j]=a[i]; a[i]=tmp; fim se fim para tmp=a[i]; a[i]=a[p]; a[p]=tmp; retorne i; fim m Esse procedimento realiza o arranjo a. Se for entregue a esse procedimento o arranjo {3,5,4,1,2} com p correspondendo ao índice do primeiro valor (índice do valor 3) e com q correspondendo ao índice do último valor (índice do valor 2). Então, o valor final do arranjo seria:
Mais questões de Algoritmos de ordenação, busca e complexidade
- Legalle 2026No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n2). Dia…
- Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
- Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
- Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
- FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.