Logo Passei Direto
Buscar
A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos que são adequados para situações específicas. Sobre algoritmos de ordenação, analise as seguintes afirmativas:
Estão corretas as afirmativas:
I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.
II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores.
III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.
A - I apenas
B - II apenas
C - I e II
D - I e III
E - I, II e III
User badge image
Desenvolvendo com Questões

há 23 horas

Respostas

User badge image

Ed Verified user icon

há 23 horas

Vamos analisar cada uma das afirmativas sobre os algoritmos de ordenação: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. - Esta afirmativa é correta. O bubble sort tem uma complexidade de O(n²), o que o torna ineficiente para grandes conjuntos de dados, mas pode funcionar razoavelmente bem para listas pequenas. II. O algoritmo selection sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição; depois, o segundo menor para a segunda posição; e assim sucessivamente, até os dois últimos valores. - Esta afirmativa também é correta. O selection sort realmente funciona dessa maneira, selecionando o menor elemento e movendo-o para a posição correta repetidamente. III. O algoritmo quick sort ordena os valores de um vetor por meio de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado. - Esta afirmativa é um pouco confusa. O quick sort utiliza um elemento pivô para particionar o vetor em sub-vetores, mas não é exatamente uma "seleção do elemento correto" como descrito. Portanto, essa afirmativa não está totalmente correta. Agora, considerando as análises: - A afirmativa I é correta. - A afirmativa II é correta. - A afirmativa III é incorreta. Assim, as afirmativas corretas são I e II. Portanto, a alternativa correta é: C - I e II.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina