Matemática Múltipla Escolha

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 de 6 posições, em que o vetor é uma variável local do algoritmo. Elementos = (6,5,3,2,1,2,3,4) Representações: Indice, f: representam os índices que controlam a posição do vetor Elementos. Elementos: representa o vetor no qual os elementos estão armazenados. tmp: representa uma variável auxiliar para a troca dos elementos de posição. menor: representa a variável que armazena a posição do menor elemento encontrado. Selecione a alternativa que representa o método de ordenação utilizado para ordenar o vetor Elementos.

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 de 6 posições, em que o vetor é uma variável local do algoritmo. Elementos = (6,5,3,2,1,2,3,4)

Representações:
Indice, f: representam os índices que controlam a posição do vetor Elementos.
Elementos: representa o vetor no qual os elementos estão armazenados.
tmp: representa uma variável auxiliar para a troca dos elementos de posição.
menor: representa a variável que armazena a posição do menor elemento encontrado.

Selecione a alternativa que representa o método de ordenação utilizado para ordenar o vetor Elementos.

  1. Ordenação bolha.
  2. Ordenação por inserção.
  3. Ordenação por seleção.
  4. QuickSort.
  5. Ordenação Shell.

Resolução completa

Explicação passo a passo

C
Alternativa C

Alternativa C - Ordenação por seleção

Análise

A questão descreve um modelo de ordenação (ORDENA_VETOR) com características que alinham-se à Ordenação por seleção:

  • A variável menor é usada para armazenar a posição do menor elemento encontrado na parte não ordenada do vetor.
  • Essa lógica de identificar e trocar o menor elemento repetidamente em subconjuntos do vetor é o principal marco da ordenação por seleção.

Outras alternativas não se encaixam:

  • Bubble Sort compara elementos adjacentes e os troca, não focando em encontrar o menor elemento global.
  • Insertion Sort constrói a ordenação inserindo elementos um por um na posição correta, sem usar uma variável para rastrear o menor elemento.
  • QuickSort usa divisão e conquista com pivôs, diferente da lógica descrita.
  • Shell Sort reduz o gap entre elementos, não seguindo a estratégia de encontrar o menor elemento por subconjunto.

Portanto, a ordenação descrita é a por seleção.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Matemática

Ver mais Matemática resolvidas

Tem outra questão de Matemática?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.