Logo Passei Direto
Buscar
Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir:
É correto o que se afirma em:
I. No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor.
II. O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência.
III. O método Quicksort utiliza um elemento chamado pivô.
IV. O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição.
V. O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados.
A IV e V, apenas.
B II e V, apenas.
C I, III e IV, apenas.
D I, II, III, IV e V.
E I, II e III, apenas.
User badge image
Questões para o Sucesso

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Vamos analisar cada afirmativa: I. No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor. Verdadeiro, essa é uma descrição correta do funcionamento do Bubble Sort. II. O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência. Falso, o Quicksort não funciona exatamente dessa forma. Ele escolhe um pivô e particiona o vetor em torno desse pivô, não selecionando um elemento de cada vez. III. O método Quicksort utiliza um elemento chamado pivô. Verdadeiro, essa afirmativa está correta, pois o Quicksort realmente utiliza um pivô para realizar a ordenação. IV. O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. Verdadeiro, essa é uma descrição correta do funcionamento do Selection Sort. V. O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados. Falso, o Bubble Sort não é considerado eficiente para grandes quantidades de dados devido à sua complexidade de tempo O(n²). Agora, vamos resumir os itens verdadeiros: - I: Verdadeiro - II: Falso - III: Verdadeiro - IV: Verdadeiro - V: Falso Portanto, os itens verdadeiros são I, III e IV. A alternativa que contém todos os itens verdadeiros é: C) I, III e IV, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Mais perguntas desse material

Mais conteúdos dessa disciplina