Buscar

5) Um algoritmo é uma receita para executar uma determinada tarefa. Uma estrutura de dados é uma maneira de organizar dados para facilitar a soluçã...

5) Um algoritmo é uma receita para executar uma determinada tarefa. Uma estrutura de dados é uma maneira de organizar dados para facilitar a solução de um problema específico. Uma estrutura de dados pode ser uma maneira de organizar valores em uma matriz, uma lista vinculada que conecta itens em um determinado padrão, uma árvore, um gráfico, uma rede ou algo ainda mais exótico (STEPHENS, 2013). A Figura 1 ilustra o funcionamento de um algoritmo. Figura 1 - funcionamento de um algoritmo. a Fonte: Elaborada pela autora. Escolha a opção que contem o algoritmo representado na Figura 1 Alternativas: a) Selection sort b) Merge sort c) Insertion sort d) Quicksort e) Bubble sort

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada opção: a) Selection sort b) Merge sort c) Insertion sort d) Quicksort e) Bubble sort Com base na descrição fornecida, onde um algoritmo é uma receita para executar uma determinada tarefa e uma estrutura de dados é uma maneira de organizar dados para facilitar a solução de um problema específico, a Figura 1 ilustra o funcionamento de um algoritmo. Considerando as características de cada algoritmo de ordenação: - Selection sort: Este algoritmo de ordenação não é representado por uma figura que mostre seu funcionamento. - Merge sort: O Merge sort é um algoritmo de ordenação que divide a lista em sublistas, mas não é representado por uma figura que mostre seu funcionamento. - Insertion sort: O Insertion sort é um algoritmo de ordenação que insere elementos na posição correta, mas não é representado por uma figura que mostre seu funcionamento. - Quicksort: O Quicksort é um algoritmo de ordenação que utiliza a estratégia de dividir para conquistar, mas não é representado por uma figura que mostre seu funcionamento. - Bubble sort: O Bubble sort é um algoritmo de ordenação que compara elementos adjacentes e os troca de posição se estiverem na ordem errada. Essa troca é representada visualmente em uma figura, o que se encaixa na descrição fornecida. Portanto, a opção correta é: e) Bubble sort.

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

Responda

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

Mais conteúdos dessa disciplina