Considere o módulo de ordenação denominado ORDENAVETOR desenvolvido em pseudocódigo. Realize o teste de mesa para o módulo ORDENAVETOR com os valores de entrada para o vetor "Elementos": [6,5,3,2,1,12,34]. 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 VETOR desenvolvido em pseudocódigo. Realize o teste de mesa para o módulo ORDENA VETOR com os valores de entrada para o vetor "Elementos": [6,5,3,2,1,12,34]. Selecione a alternativa que representa o método de ordenação utilizado para ordenar o vetor Elementos. A) A. Ordenação bolha. B) B. Ordenação por inserção. C) C. Ordenação por seleção. D) D. Quicksort. E) E. Ordenação Shell.

Sapien IA · Accepted Answer

Alternativa D QuickSort Análise O módulo ORDENA VETOR, conforme a descrição, utiliza um método de ordenação que envolve a realização de trocas e processamento de elementos de forma eficiente. QuickSort é um algoritmo de ordenação baseado no princípio de particionamento (partition), onde um elemento (pivot) é selecionado e o array é dividido em duas subarrays: elementos menores que o pivot e elementos maiores. Em seguida, cada subarray é ordenado recursivamente. Características como a realização de trocas eficientes e a divisão do array em partes menores alinham se à lógica do QuickSort. Alternativa D .

Explicação passo a passo

Análise

Mais questões de Matemática

Tem outra questão de Matemática?