Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CONSULPAM 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq846430
Banca
CONSULPAM
Órgão
CISCOPAR
Ano
2023
Nível
Superior
Cargo
Analista em Informática
Sobre a complexidade dos algoritmos, analise as sentenças abaixo:I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.Estão CORRETAS:
  1. AApenas I.
  2. BApenas II.
  3. CApenas III.
  4. DApenas I e II.
Revelar gabarito e comentário

GabaritoA — Apenas I.

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”.

Complexidade de algoritmos e ordenação

Gabarito: letra A (apenas a afirmativa I está correta). A afirmativa I define corretamente o conceito de complexidade de tempo, enquanto as afirmativas II e III trocam as descrições dos algoritmos Straight Selection (Selection Sort) e Bubblesort, respectivamente.

A questão testa o conhecimento sobre os métodos de ordenação mais simples e o conceito de complexidade de tempo. A afirmativa I é a única que está de acordo com a definição padrão: a complexidade de tempo expressa o tempo de execução como função do tamanho da entrada.

Afirmativa I — ✅ Correta

Define corretamente a complexidade de tempo de um algoritmo: uma função abstrata que relaciona o tempo de execução com o tamanho do problema (quantidade de dados).

Afirmativa II — ❌ Incorreta

Descreve o algoritmo Bubblesort, não o Straight Selection (Selection Sort). A descrição de "percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo" é exatamente o funcionamento do Bubblesort. O Selection Sort, por sua vez, funciona selecionando o menor elemento e trocando-o com a primeira posição, repetindo para os restantes.

Afirmativa III — ❌ Incorreta

Descreve o algoritmo Selection Sort, não o Bubblesort. A descrição de "escolhendo o menor elemento do vetor e trocando com o primeiro elemento..." é a definição do Selection Sort. O Bubblesort compara pares adjacentes e faz trocas sucessivas até que o vetor esteja ordenado.

NÃO CAIA NESSA!

A banca inverteu as descrições dos dois algoritmos: na II descreveu Bubble como se fosse Selection, e na III descreveu Selection como se fosse Bubble. O candidato que confunde os métodos pode marcar incorretamente as afirmativas. Fique atento à definição de cada um! 💡

Conclusão: Apenas a afirmativa I está correta. Portanto, a alternativa A é o gabarito.

Link permanente: /questoes/qq846430