Home Concursos Militares Questões Q520524 Em relação aos Algoritmos de ordenação, assinale a opção cor... Próximas questões Com base no mesmo assunto Q520524 Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Ano: 2013 Banca: Marinha Órgão: Quadro Complementar Prova: Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação | Q520524 Algoritmos e Estrutura de Dados Em relação aos Algoritmos de ordenação, assinale a opção correta. Alternativas A Ao terminar a primeira interação do método de ordenação bolha (BUBBLE SORT) pode-se garantir que as trocas realizadas posicionam o maior elemento na última posição . B Uma solução para o problema da seleção do pivô no método de ordenação rápida (QUICKSORT) com bons resultados é a escolha da mediana dentre três elementos, sendo esses: o primeiro, o segundo e o terceiro. C Uma interação do método de ordenação por intercalação (MERGESORT) se limita a percorrer a tabela do início ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem. D Em algoritmos de ordenação rápida (QUICKSORT), a escolha do primeiro elemento como pivô, quando a tabela está ordenada na ordem inversa à desejada, provoca o melhor desempenho desse tipo de algoritmo. E O método de ordenação por inserção consiste em dividir a lista original em duas metades e ordená-las, sendo o resultado duas listas ordenadas que podem ser concatenadas. Responder Incorreta. Gabarito oficial da banca: Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X teste Parabéns! Você acertou! Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X teste Ficou com dúvidas? Gabarito Comentado (1) Aulas Comentários (2) Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro