Question

Sobre o método da bolha é correto afirmar que:
O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n.
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância
apresentada já estiver ordenada.
O tempo de execução é definido pela complexidade computacional sempre,
independen ente da instancia apresentada.
O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância
apresentada estiver ordenada em ordem reversa a desejada.
A complexidade computacional deste algoritmo é o (n log n).​

Answer 1

Resposta:

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.

Explicação:

Answer 2

O método da bolha incita a comparação entre os dois últimos elementos, sendo que o menor deve ficar do lado esquerdo, para tanto é necessário que o tempo de execução seja linear para que seja realizado o processo de comparação sobre cada instância, alternativa II)

Método da bolha – o que saber?

O método da bolha auxilia no processo de comparação presente entre os dois últimos elementos, sendo que o menor deve ficar do lado esquerdo e deve ser usado para comparar outros elementos anteriores que fazem a mesma coisa, desse modo, o menor deve ser movido para cima.

Mas, também é possível fazer o inverso, desde que ele empurre o maior para baixo, este método também é chamado de pedregulho.

Saiba mais sobre ordenação em: https://brainly.com.br/tarefa/51741934

#SPJ5