Para ordenar um vetor com N elementos, o método de...

Q: Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

A) log2(N2 + N) no melhor caso. | B) (N − 1) quando o vetor já está originalmente ordenado. | C) (N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N. | D) (N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas. | E) (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.

457941201501075

Ano: 2018Banca: FCCOrganização: DPE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

Gabarito comentado

Anotações

Marcar para revisão

Para ordenar um vetor com N elementos, o método de ordenação Seleçã...

Questões relacionadas para praticar

Para ordenar um vetor com N elementos, o método de ordenação Seleçã...

Questões relacionadas para praticar