Estrutura de Dados

Outros

Qual dos seguintes algoritmos de ordenação não é estável? a. Bubble sort. b. Insertion sort. c. Nenhuma das afirmativas. d. Merge sort. e. Quick sort.

Questões para Estudantes

há 6 horas

Questões para Estudantes

há 6 horas

5 pág.

Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

FIFASUL

Respostas

há 6 horas

Para determinar qual dos algoritmos de ordenação listados não é estável, vamos analisar cada um deles: a) Bubble sort - É um algoritmo de ordenação estável, pois mantém a ordem dos elementos iguais. b) Insertion sort - Também é um algoritmo de ordenação estável, pois preserva a ordem dos elementos iguais. c) Nenhuma das afirmativas - Esta opção sugere que todos os algoritmos listados são estáveis, o que não é verdade. d) Merge sort - É um algoritmo de ordenação estável, pois também mantém a ordem dos elementos iguais. e) Quick sort - Este algoritmo não é estável, pois pode mudar a ordem dos elementos iguais durante a partição. Portanto, a alternativa correta é: e) Quick sort.

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

5 pág.

Estrutura de Dados

Qual dos seguintes algoritmos de ordenação não é estável? a. Bubble sort. b. Insertion sort. c. Nenhuma das afirmativas. d. Merge sort. e. Quick sort.

Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

O algoritmo Quick sort tem como pior caso:
a. O(n!).
b. O( n ).
c. O(log n).
d. O(n²).
e. O(n log n).

O algoritmo Selection sort tem como pior caso:
a. O(n²).
b. O(n log n).
c. O(n!).
d. O( n ).
e. O(log n).

Merge sort é sempre a melhor escolha para ordenação de dados em aplicações reais.
Verdadeiro
Falso

O algoritmo de ordenação Insertion sort é útil para trabalhar em conjuntos que recebem inserção frequente de novos elementos.
Verdadeiro
Falso

Mais conteúdos dessa disciplina

Estrutura de Dados

Qual dos seguintes algoritmos de ordenação não é estável? a. Bubble sort. b. Insertion sort. c. Nenhuma das afirmativas. d. Merge sort. e. Quick sort.

Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

Avaliação do Módulo 5 - Algoritmos de Ordenação_ Revisão da tentativa

O algoritmo Quick sort tem como pior caso:a. O(n!).b. O( n ).c. O(log n).d. O(n²).e. O(n log n).

O algoritmo Selection sort tem como pior caso:a. O(n²).b. O(n log n).c. O(n!).d. O( n ).e. O(log n).

Merge sort é sempre a melhor escolha para ordenação de dados em aplicações reais.VerdadeiroFalso

O algoritmo de ordenação Insertion sort é útil para trabalhar em conjuntos que recebem inserção frequente de novos elementos.VerdadeiroFalso

Mais conteúdos dessa disciplina

O algoritmo Quick sort tem como pior caso:
a. O(n!).
b. O( n ).
c. O(log n).
d. O(n²).
e. O(n log n).

O algoritmo Selection sort tem como pior caso:
a. O(n²).
b. O(n log n).
c. O(n!).
d. O( n ).
e. O(log n).

Merge sort é sempre a melhor escolha para ordenação de dados em aplicações reais.
Verdadeiro
Falso

O algoritmo de ordenação Insertion sort é útil para trabalhar em conjuntos que recebem inserção frequente de novos elementos.
Verdadeiro
Falso