Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort. Bubble sort efetua a ordenação da realizando troca...
Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort.
Bubble sort efetua a ordenação da realizando trocas de ordem sucessivas de elementos subsequentes.
Quick sort é um algoritmo recursivo que a cada passo, realiza o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô e outra com os elementos menores que este.
Bubble sort tem um tempo de execução logarítmico em média.
Bubble sort e quick sort têm um tempo de execução quadrático no pior caso.
Quick sort tem um tempo de execução logarítmico no melhor caso.
a) V, F, V, F, V
b) F, V, F, V, F
c) V, F, F, V, V
d) F, V, V, F, F
e) V, V, F, F, V
Bubble sort efetua a ordenação da realizando trocas de ordem sucessivas de elementos subsequentes.
Quick sort é um algoritmo recursivo que a cada passo, realiza o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô e outra com os elementos menores que este.
Bubble sort tem um tempo de execução logarítmico em média.
Bubble sort e quick sort têm um tempo de execução quadrático no pior caso.
Quick sort tem um tempo de execução logarítmico no melhor caso.
a) V, F, V, F, V
b) F, V, F, V, F
c) V, F, F, V, V
d) F, V, V, F, F
e) V, V, F, F, V
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra c) V, F, F, V, V. No bubble sort, a ordenação é realizada através de trocas sucessivas de elementos subsequentes. Já no quick sort, o algoritmo é recursivo e realiza o particionamento da lista em duas sublistas com base em um elemento pivô. O bubble sort tem um tempo de execução quadrático no pior caso, enquanto o quick sort também tem um tempo de execução quadrático no pior caso. No melhor caso, o quick sort tem um tempo de execução logarítmico.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar