Ciência da Computação Aspecto Gerais Algoritmos

Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas:

  • A.

    I;

  • B.

    II;

  • C.

    III;

  • D.

    I e II;

  • E.

    II e III.