Logo Passei Direto
Buscar
Atualmente vem ocorrendo grande crescimento no volume de dados devido ao desenvolvimento do mercado tecnológico e 0 barateamento dos dispositivos eletrônicos. A forma como os dados são estruturados é muito importante para que se possa acessá-los posteriormente de maneira mais eficiente. O algoritmo Bubble sorté uma das técnicas de ordenação de dados que pode ser utilizada para melhorar a visibilidade das informações. Considerando esse contexto, analise as seguintes afirmações: I. técnica também conhecida por ordenação por flutuação; II. algoritmo conhecido por método da bolha; III. 0 algoritmo Bubble sort adota a estratégia da divisão e conquista; IV. no algoritmo Bubble sort, 0 primeiro passo é escolher 0 pivo. Assinale a alternativa que traz a(s) afirmativa(s) correta(s).
User badge image
Adriano almeida

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar cada uma das afirmações sobre o algoritmo Bubble Sort: I. técnica também conhecida por ordenação por flutuação. Verdadeiro, o Bubble Sort é, de fato, conhecido como ordenação por flutuação, pois os elementos "flutuam" para suas posições corretas. II. algoritmo conhecido por método da bolha. Verdadeiro, o Bubble Sort é frequentemente chamado de método da bolha, devido à forma como os elementos se movem. III. O algoritmo Bubble Sort adota a estratégia da divisão e conquista. Falso, o Bubble Sort não utiliza a estratégia de divisão e conquista. Essa estratégia é característica de outros algoritmos, como o Quick Sort e o Merge Sort. IV. no algoritmo Bubble Sort, o primeiro passo é escolher o pivô. Falso, o Bubble Sort não utiliza o conceito de pivô. Essa é uma característica de algoritmos como o Quick Sort. Com base na análise, as afirmativas corretas são I e II. Portanto, a alternativa que traz as afirmativas corretas é: a) I e II.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina