Logo Passei Direto
Buscar

Cálculo

Outros
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) correta(s) a(s) afirmativa(s):
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.
I e II
I apenas
II apenas
I e III
I, II e III
User badge image
Aprendendo Através de Exercícios

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 9 meses

Vamos analisar cada afirmativa sobre os algoritmos de ordenação: I. O algoritmo bubble sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens. Verdadeiro, o bubble sort é simples e pode funcionar bem para listas pequenas, mas sua complexidade O(n²) o torna ineficiente para listas grandes. 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. Verdadeiro, essa descrição do selection sort está correta, pois ele realmente seleciona o menor elemento e o coloca na 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. Falso, a descrição do quick sort não está precisa. O quick sort utiliza um elemento pivô para particionar o vetor em sub-vetores, e não apenas "seleções do elemento correto". Com base nas análises, as afirmativas I e II estão corretas. Portanto, a alternativa correta é: I e II.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

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:

Mais perguntas desse material

Mais conteúdos dessa disciplina