Considere o módulo de ordenação denominado ORDENA, desenvolvido em pseudocódigo: Realize o teste de mesa para o módulo ORDENA, VETOR com os valores de entrada para o vetor 'Elementos' de 6 posições, em que o vetor é uma variável local do algoritmo. Elementos = {6,5,3,2,1,12,12,3,4}. Selecione a alternativa que representa o método de ordenação utilizado para ordenar o vetor Elementos.

Question

Considere o módulo de ordenação denominado ORDENA, desenvolvido em pseudocódigo: Realize o teste de mesa para o módulo ORDENA, VETOR com os valores de entrada para o vetor 'Elementos' de 6 posições, em que o vetor é uma variável local do algoritmo. Elementos = {6,5,3,2,1,12,12,3,4}. Selecione a alternativa que representa o método de ordenação utilizado para ordenar o vetor Elementos. A) Ordenação bolha. B) Ordenação por inserção. C) Ordenação por seleção. D) Quicksort. E) Ordenação Shell.

Sapien IA · Accepted Answer

Alternativa D QuickSort Análise A questão refere se a métodos de ordenação vetorial. Os algoritmos listados são: Bubble Sort : Troca elementos adjacentes repetidamente. Insertion Sort : Insere cada elemento na posição correta da subarray ordenada. Selection Sort : Encontra o menor elemento não ordenado e o coloca no início. QuickSort : Usa uma estratégia de divisão e conquista, selecionando um "pivot" e particionando o array. Shell Sort : Modificação do Insertion Sort, com intervalos decrescentes. A principal característica do QuickSort é a divisão do array ao redor de um pivot , o que o torna eficiente. Portanto, a alternativa correta é a D.

Explicação passo a passo

Análise

Mais questões de Matemática

Tem outra questão de Matemática?