Questão de Algoritmos e Estrutura de Dados (TI)IBGE — 2016Diversas

Questão da prova oficial, com gabarito conferido contra o gabarito publicado pela banca. Resolva abaixo e veja a explicação comentada.

Questão 1IBGE·Diversas·2016Algoritmos e Estrutura de Dados (TI)

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado. Analise as mudanças na disposição dos elementos de um vetor com 10 elementos que é submetido ao processo de partição. O elemento arbitrariamente escolhido foi aquele que estava na posição:

Alternativas

Ficha técnica da questão

Banca
IBGE
Órgão
Diversas
Ano
2016
Disciplina
Algoritmos e Estrutura de Dados (TI)
Nº na prova
Tipo
Múltipla escolha

Fonte: prova oficial · Extração determinística com gabarito oficial conferido.

Comentários da comunidade(0)

0/2000

Nenhum comentário ainda. Seja o primeiro a explicar como resolveu.