Buscar

Questão 7/10 - Estrutura de Dados Observe a descrição abaixo: Comparações são feitas entre elementos de um vetor Cada elemento de uma posição i é c...

Questão 7/10 - Estrutura de Dados Observe a descrição abaixo: Comparações são feitas entre elementos de um vetor Cada elemento de uma posição i é comparado com o elemento da posição i + 1 Se a ordenação procurada é encontrada é feita uma troca de posições entre os elementos A descrição em questão se trata do algoritmo de ordenação: A Mergesort B Quicksort C Bubblesort D Hashsort E Insertion sort

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar as opções: A) Mergesort: O Mergesort não compara elementos adjacentes no vetor para ordenação, mas sim divide o vetor em partes menores, ordena essas partes e depois as mescla. B) Quicksort: O Quicksort não compara elementos adjacentes no vetor para ordenação, mas escolhe um pivô e rearranja os elementos em relação a esse pivô. C) Bubblesort: O Bubblesort compara elementos adjacentes no vetor e faz trocas se necessário, o que se encaixa na descrição fornecida. D) Hashsort: Hashsort não é um algoritmo de ordenação comum e não se baseia em comparações diretas entre elementos adjacentes. E) Insertion sort: O Insertion sort não compara elementos adjacentes no vetor para ordenação, mas insere cada elemento na posição correta. Portanto, a descrição fornecida se encaixa no algoritmo de ordenação Bubblesort. A resposta correta é: C) Bubblesort

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais