Buscar

Questão 5 Entre os algoritmos de ordenação, em que se têm a ordenação por bolha, ordenação por seleção e ordenação rápida, existem outros tipos de ...

Questão 5 Entre os algoritmos de ordenação, em que se têm a ordenação por bolha, ordenação por seleção e ordenação rápida, existem outros tipos de ordenação sendo elas por inserção e intercalação. A ordenação por intercalação, consiste em uma estratégia de “dividir para conquistar”, ou seja, divide o vetor em partes e ordena dentro de cada parte. Pensando em ordenação de algoritmos, ordene cada vetor com sua respectiva definição: [5] [3] [2] [4] [7] [1] [0] [6] [5][3][2][4] [7][1][0][6] [5][3] [2][4] [7] [1] [0] [6] [3][5] [2][4] [1][7] [0][6] [3][5][2][4] [1][7][0][6] [2][3][4][5] [0][1][6][7] ( ) O vetor é dividido em dois grupos. ( ) O algoritmo realiza a ordenação de cada grupo. ( ) O vetor é novamente dividido, agora em quatro grupos, atingindo, assim, a máxima divisão possível. ( ) O algoritmo realiza um reagrupamento. ( ) Formação inicial do vetor. ( ) O algoritmo realiza a ordenação nos subgrupos maiores através da comparação dos primeiros elementos de cada grupo menor. Fonte: KUYVEN, N. Ordenação de dados. Porto Alegre: SAGAH. Com base nas definições apresentadas, assinale a alternativa que representa a sequência correta. Selecione a resposta: A 3 - 2 - 1 - 5 - 4 - 6 B 2 - 4 - 3 - 5 - 1 - 6 C 5 - 3 - 2 - 1 - 4 - 6 D 3 - 4 - 5 - 2 - 1 - 6 E 1 - 3 - 2 - 4 - 5 - 6

💡 1 Resposta

User badge image

Ed Verified user icon

A sequência correta é: C) 5 - 3 - 2 - 1 - 4 - 6. Explicação: - O vetor é dividido em dois grupos: [5][3][2][4] e [7][1][0][6]. - O algoritmo realiza a ordenação de cada grupo: [3][5][2][4] e [0][1][6][7]. - O vetor é novamente dividido, agora em quatro grupos, atingindo, assim, a máxima divisão possível: [3][5] [2][4] [1][7] [0][6]. - O algoritmo realiza a ordenação nos subgrupos maiores através da comparação dos primeiros elementos de cada grupo menor: [2][3][4][5] [0][1][6][7]. - O algoritmo realiza um reagrupamento: [2][3][4][5][0][1][6][7]. - Formação inicial do vetor: [5][3][2][4][7][1][0][6].

0
Dislike1

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