Question

O problema de ordenação consiste em transformar uma entrada em uma saída, ambas bem especificadas. Nesse sentido, considere as afirmações a seguir.

I - A entrada de um algoritmo de ordenação é uma sequência ordenada de forma crescente de n números [x1,x2,…,xn].

II - A saída de um algoritmo de ordenação é uma permutação da entrada [x1',x2',…,xn'].

III - A saída de um algoritmo de ordenação deve atender à restrição x1'>x2'>⋯>xn'.

IV - A entrada de um algoritmo de ordenação [4,3,2,1] produzirá a saída [1,2,3,4].

É CORRETO o que se afirma APENAS em:

a) II e IV
b) I e III
c) I e II (MARQUEI ESSA DEU ERRADO)
d) I e IV
e) II e III

Answer 1

Resposta:

II e IV

Explicação:

I - A entrada de um algoritmo de ordenação é uma sequência ordenada de forma crescente de n números [x1,x2,…,xn]. --> Errada pois recebe apenas os números, não precisa ser na ordem

II - A saída de um algoritmo de ordenação é uma permutação da entrada [x1',x2',…,xn']. --> Correta

 

III - A saída de um algoritmo de ordenação deve atender à restrição x1'>x2'>⋯>xn'. --> Errada x1$\leq$x2$\leq$x3.....$\leq$xn

IV - A entrada de um algoritmo de ordenação [4,3,2,1] produzirá a saída [1,2,3,4]. --> Correta

Answer 2

Resposta:

RESP( A)

Explicação:

II eIV