Essa pergunta também está no material:
Respostas
A alternativa correta é a letra D) F, V, F, F, V. Explicação: - A primeira afirmação está incorreta, pois o quick sort tem um tempo de execução O(n log n) no pior caso. - A segunda afirmação está incorreta, pois o bubble sort não é um algoritmo recursivo e não efetua particionamento da lista em duas sublistas. - A terceira afirmação está incorreta, pois o tempo de execução do bubble sort é O(n^2) no pior caso e O(n) no melhor caso. - A quarta afirmação está correta, pois o quick sort efetua a ordenação da lista realizando trocas de ordem sucessivas de elementos subsequentes. - A quinta afirmação está correta, pois tanto o bubble sort quanto o quick sort têm um tempo de execução O(n^2) no pior caso. Portanto, a alternativa correta é a letra D) F, V, F, F, V.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta