Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce159983
Banca
CESPE / CEBRASPE
Órgão
SEFIN de Fortaleza - CE
Ano
2023
Nível
Superior
Cargo
Analista Fazendário Municipal - Área de Conhecimento: Ciência da Computação, Informática/Processamento de Dados
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.
  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”.

Selection Sort

✅ CERTO. O selection sort sempre realiza (n² - n)/2 comparações, independentemente da ordem inicial dos elementos.

O algoritmo percorre o vetor da posição 0 até n-2. Para cada posição i, ele compara o elemento atual com todos os n-i-1 elementos seguintes para encontrar o menor. O total de comparações é a soma de (n-1) + (n-2) + ... + 1 = n(n-1)/2 = (n² - n)/2. Essa quantidade não depende se o vetor já está ordenado, inversamente ordenado ou aleatório. Portanto, a afirmação está correta.

  1. 1Vetor de n elementos
  2. 2Para i de 0 a n-2
  3. 3Compara com n-i-1 seguintes
  4. 4Total: (n-1)+(n-2)+...+1
  5. 5Sempre (n²-n)/2 comparações
LEVEL · soulevel.com.br

✅ CERTO

Link permanente: /questoes/ce159983