a eficiência de varias das tecnicas de buscas está baseada no uso de índices ou arquivos ordenados, e por esta razão foram desenvolvidos diversos algoritmos voltados a ordenação de arranjos de dados. De acordo com os mecanismos de ordenação estudados em nossa apostila, assinale a alternativa correta referente ao algoritmo que faz uso de outro método de ordenação em seu processamento: A) SelectionSort B) QuickSort C) MergeSort D) BubbleSort E) ShellSort
A alternativa correta é a letra C) MergeSort. O algoritmo MergeSort utiliza o método de dividir e conquistar para ordenar um arranjo de dados, dividindo-o em subarranjos menores, ordenando-os separadamente e, em seguida, mesclando-os em um único arranjo ordenado. Isso o diferencia dos outros algoritmos mencionados, que não fazem uso de outro método de ordenação em seu processamento.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar