Logo Passei Direto
Buscar

Geometria

Outros
Um algoritmo que ordena um conjunto, geralmente representado num vetor, é chamado de algoritmo de ordenação. A respeito disso, avalie as asserções a seguir e a relação proposta entre elas:
Assinale a alternativa CORRETA:
I- O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.
II- Algoritmo do Selection Sort normalmente é implementado por duas repetições iterando sobre a estrutura em questão.
A As asserções I e II são proposições falsas.
B A asserção I é uma proposição verdadeira, e a II, uma proposição falsa.
C A asserção I é uma proposição falsa, e a II, uma proposição verdadeira.
D As asserções I e II são proposições verdadeiras, mas não têm correlação entre si.
User badge image
Aprendendo com Desafios

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Vamos analisar cada asserção: I- O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. Verdadeiro, o bubble sort é realmente um dos algoritmos de ordenação mais simples e é frequentemente ensinado como uma introdução ao conceito de algoritmos de ordenação. II- Algoritmo do Selection Sort normalmente é implementado por duas repetições iterando sobre a estrutura em questão. Verdadeiro, o selection sort geralmente utiliza duas iterações: uma para selecionar o menor (ou maior) elemento e outra para colocá-lo na posição correta. Agora, vamos às alternativas: A) As asserções I e II são proposições falsas. (FALSO) B) A asserção I é uma proposição verdadeira, e a II, uma proposição falsa. (FALSO) C) A asserção I é uma proposição falsa, e a II, uma proposição verdadeira. (FALSO) D) As asserções I e II são proposições verdadeiras, mas não têm correlação entre si. (VERDADEIRO) Portanto, a alternativa correta é: D) As asserções I e II são proposições verdadeiras, mas não têm correlação entre si.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

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