Sobre algoritmos e métodos de ordenação… (PROGEPE IFPR 2013)

Questões de Tecnologia da Informação · PROGEPE IFPR

Tecnologia da InformaçãoOutros temasPROGEPE IFPR 2013

IF PR

Sobre algoritmos e métodos de ordenação, assinale a alternativa INCORRETA.

AUma das vantagens do Quick Sort é sua grande possibilidade de implementação utilizando programação paralela.BO algoritmo Bucket Sort divide a entrada de dados em buckets, onde cada bucket é ordenado individualmente utilizando um outro algoritmo de ordenação, ou então é aplicado o próprio Bucket Sort, recursivamente.CComparado ao Bubble Sort, o algoritmo Bucket Sort é mais eficiente, já que possui uma menor complexidade algorítmica.DUm dos problemas do método de ordenação Bubble Sort é sua impossibilidade de paralelização, mesmo em sistemas de memória compartilhada.EUm algoritmo de ordenação é definido como estável quando, no caso de entradas iguais, a ordem inicial destas é preservada também no resultado final.

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.