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

ontem

Respostas

User badge image

Ed Verified user icon

ontem

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