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:
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 chamando 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 As sentenças III e V estão corretas.
B As sentenças I, III e IV estão corretas.
C As sentenças I, II e V estão corretas.
D As sentenças I, II e IV estão corretas.
User badge image
Aprimorando com Questões

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

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 é a ideia básica por trás 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. Verdadeiro, essa é a descrição do funcionamento do Quicksort. III- O método Quicksort utiliza um elemento chamando pivô. Verdadeiro, o Quicksort utiliza um elemento pivô para realizar as comparações e dividir o vetor. IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. Falso, o Selection Sort não seleciona o elemento mais apto, ele seleciona o menor elemento e o coloca na posição correta. 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 é eficiente para grandes conjuntos de dados devido à sua complexidade. Com base nas análises, as sentenças corretas são I, III e IV. Portanto, a alternativa correta que contém todos os itens verdadeiros é: B) As sentenças I, III e IV estão corretas.

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

Ao iniciar a construção de um algoritmo, o desenvolvedor deverá analisar inicialmente quais dados deverão ser inseridos pelo usuário, a fim de que sejam definidas as variáveis e, se for o caso, as constantes que serão utilizadas pelo algoritmo na execução das instruções, sendo que estas informações deverão ser declaradas no início do algoritmo. Com relação aos conceitos de algoritmos, classifique V para as sentenças verdadeiras e F para as falsas:
( ) As partes (etapas) básicas de praticamente qualquer problema são a entrada, o processamento e a saída.
( ) Uma variável é um 'local' na memória do computador utilizado para armazenar uma informação.
( ) Uma variável não pode ter seu valor alterado durante a execução de um algoritmo.
( ) O comando MOD realiza a divisão entre dois valores numéricos e retorna o resto da divisão.
A V - V - F - V.
B F - F - V - F.
C F - V - F - V.
D V - V - F - F.

Poderão existir situações em que será necessário o agrupamento de várias estruturas de seleções, formando, assim, uma seleção encadeada. Tal situação ocorre quando há a necessidade de se verificar mais de duas condições. Com base nessa informação, analise o algoritmo a seguir e assinale a alternativa CORRETA:

A O Comando4 sempre será executado, uma vez que a condição na linha 14 é sempre falsa.
B O Comando5 sempre será executado.
C Se a condição da linha 14 for verdadeira, somente o Comando3 será executado.
D Se a condição da linha 9 for falsa, o Comando3 e o Comando4 serão executados.

Mais conteúdos dessa disciplina