Com relação à classificação dos métodos de ordenação e de fatores que devem ser levados em consideração no momento de avaliar e comparar os diversos métodos estudados na Unidade de Aprendizagem, avalie as alternativas apresentadas abaixo e assinale a alternativa INCORRETA.
Escolha uma opção: a. A ordenação tem por objetivo facilitar e agilizar a busca de elementos. b. O número de comparações entre as chaves e o número de trocas entre os elementos para a sua ordenação não podem ser considerados uma forma de avaliar e comparar os métodos de ordenação interna estudados na Unidade porque cada algoritmo é diferente. c. Os métodos de ordenação são classificados em interno, externo e misto. d. O método possui um comportamento natural quando trabalha o mínimo, quando os elementos forem inseridos de forma ordenada; trabalha mais quando os elementos forem introduzidos de forma mais desordenada e trabalha o máximo quando em ordem inversa. e. O método de ordenação é considerado estável quando, no momento da ordenação, não movimenta os elementos que são iguais, ou seja, que possuem a mesma chave.
b. O número de comparações entre as chaves e o número de trocas entre os elementos para a sua ordenação não podem ser considerados uma forma de avaliar e comparar os métodos de ordenação interna estudados na Unidade porque cada algoritmo é diferente.
Essa afirmação está incorreta, pois o número de comparações e trocas é um dos fatores relevantes para avaliar e comparar os métodos de ordenação interna. Quanto menor o número de comparações e trocas, mais eficiente é o algoritmo.
Lista de comentários
Resposta:
b. O número de comparações entre as chaves e o número de trocas entre os elementos para a sua ordenação não podem ser considerados uma forma de avaliar e comparar os métodos de ordenação interna estudados na Unidade porque cada algoritmo é diferente.
Essa afirmação está incorreta, pois o número de comparações e trocas é um dos fatores relevantes para avaliar e comparar os métodos de ordenação interna. Quanto menor o número de comparações e trocas, mais eficiente é o algoritmo.