Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2021

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce122313
Banca
CESPE / CEBRASPE
Órgão
PG-DF
Ano
2021
Nível
Médio
Cargo
Técnico Jurídico - Eletricidade e Comunicação
#include <stdio.h> 

int main ( ) {
    int vetor[10], i = 0, j = 0, auxiliar = 0;

    for (i = 0; i < 10; i++) {
        printf ("Digite um numero inteiro: ");
        scanf ("%d", &auxiliar);
        vetor[i] = auxiliar;
    }
    
    for (i = 0; i < 10; i++) {
        for (j = i+1; j < 10; j++) {
            if ( vetor[i] > vetor [j]) {
                auxiliar = vetor [i];
                vetor[i] = vetor[j];
                vetor[j] = auxiliar;
            }
        }
    }

for (i = 0; i < 10; i++) {
    printf ("\n\n vetor[%d] = %d", i, vetor[i]);
    }

    system ("PAUSE");
    return 0;
}

Tendo como referência o código precedente, escrito em linguagem de programação ANSI C, julgue o item subsecutivo.
Na linha if ( vetor[i] > vetor [j]) {, a substituição de > por < implicaria que o código em questão, após ser executado, apresentasse em ordem decrescente os números digitados.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo de ordenação — inversão de sinal de comparação

Gabarito: Certo (C). A substituição do operador > por < na condição if ( vetor[i] > vetor [j]) inverte a lógica de ordenação, fazendo com que o algoritmo ordene os números em ordem decrescente.

O código implementa uma ordenação por seleção (ou bolha simplificada): para cada posição i, percorre as posições seguintes (j > i) e, se o elemento na posição i for maior que o elemento na posição j, realiza a troca. Assim, após o laço mais externo, o menor elemento vai para a posição 0, o segundo menor para a posição 1, e assim sucessivamente — resultando em ordem crescente.

Ao trocar > por <, a condição passa a ser: se vetor[i] for menor que vetor[j], troca. Isso faz com que o maior elemento vá para a posição 0, o segundo maior para a posição 1, e assim por diante — gerando ordem decrescente.

Portanto, a afirmação está correta.✅ CERTO.

Link permanente: /questoes/ce122313