Questões de Informática · INCAB (ex-FUNCAB)

InformáticaEstruturas de dadosINCAB (ex-FUNCAB) 2012

Pref Cuiabá

Questão de Informática

O algoritmo de ordenação por seleção possui complexidade do caso médio igual a O(n²), em que n é o tamanho do vetor. Isso é devido ao fato de que sua implementação iterativa utiliza dois comandos de repetição (while, for) aninhados. Seja o seguinte vetor:

Figura da questão (imagem do caderno de prova)

Ao codificar uma função que utiliza o algoritmo de ordenação por seleção, um programador inseriu um procedimento para exibir no monitor a configuração do vetor à medida que ele vai sendo ordenado. Caso a chamada desse procedimento seja o primeiro comando da estrutura de repetição mais externa do algoritmo de ordenação, o que será exibido no início da 4ª iteração?

Sua resposta

Mais questões de Estruturas de dados

Ver as 1.058 questões de Estruturas de dados

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