Questões sobre Algoritmos

considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.

ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.

é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.

é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.

I – P , II – R , III – Q

I – Q , II – P , III – S

I – R , II – S , III – P

I – S , II – R , III – Q

I – Q , II – R , III – S

2, apenas.

1 e 2, apenas.

1 e 3, apenas.

2 e 3, apenas.

1, 2 e 3.

6

7

8

9

10