Um determinado programador é responsável por taref...

Q: Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois

A) 3 | B) 4 | C) 1 | D) 2 | E) 5

457941200609922

Ano: 2021Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem.

Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort.

A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

Gabarito comentado

Anotações

Marcar para revisão

457941200609922

Ano: 2021Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

Gabarito comentado

Anotações

Marcar para revisão

Um determinado programador é responsável por tarefas de ordenação e...

Questões relacionadas para praticar

Um determinado programador é responsável por tarefas de ordenação e...

Questões relacionadas para praticar