Question

PERGUNTA 1


Por que o método de ordenação do Insert Sort é mais rápido que o Bubble ou Selection Sort?


a.

Porque usa algoritmos recursivos para fazer ordenações de subvetor simultâneas.


b.

Porque ao inserir um elemento no subvetor ordenado ele não precisa sempre comparar até o fim, sendo que os outros algoritmos sempre fazem a mesma quantidade de comparações.


c.

Porque ele sempre compara elementos vizinhos e consecutivos tornando mais rápido o processo de busca.


d.

Porque o método permite que elementos troquem de posição se estiverem desordenados.


e.

Porque o método compara todos os elementos como primeiro fazendo com que elementos menores sempre fiquem no começo do vetor.

Answer 1

Olá,

Quando falamos de informática, especificamente no campo  da programação e ordenação, o método de ordenação do Insert Sort é mais rápido que o Bubble ou Selection Sort, visto que esses dois métodos realizam as mesmas quantidades de comparações, mais do que no caso do Insert Sort.

Basicamente, o método de ordenação Insert Sort faz com que não seja necessário que sempre haja comparações até o fim ao inserir um elemento no subvetor ordenado, diferentemente no caso dos algorítimos Bubble ou Selection Sort.

Por isso é correta a Letra B.

Abraços!

Answer 2

Resposta:Letra B

Explicação:

Porque ao inserir um elemento no subvetor ordenado ele não precisa sempre comparar até o fim, sendo que os outros algoritmos sempre fazem a mesma quantidade de comparações.