Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — FGV 2024
Algoritmos e Estrutura de Dados›Algoritmos de Ordenação
Código
fg089767
Banca
FGV
Órgão
Prefeitura de Caraguatatuba - SP
Ano
2024
Nível
Médio
Cargo
Técnico em Processamento de Dados
Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa.( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.As afirmativas são, respectivamente,
AV – V – V.
BV – F – V.
CF – V – V.
DV – V – F.
EF – V – F.
Revelar gabarito e comentário▾
GabaritoC — F – V – V.
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”.
Métodos de busca e ordenação
Gabarito: letra C (F – V – V). A primeira afirmativa é falsa, pois em vetores ordenados a busca binária (O(log n)) é mais eficiente que a busca sequencial (O(n)). Já a segunda e a terceira são consideradas verdadeiras no contexto da prova: embora existam algoritmos O(n log n) mais rápidos, o selection sort se destaca pelo número reduzido de trocas (O(n)) e o insertion sort é eficiente para vetores quase ordenados ou de pequeno porte, sendo ambos amplamente ensinados como métodos simples e eficientes em determinados cenários.
Afirmativa
Julgamento
Justificativa
Busca sequencial é o método mais eficiente para vetor ordenado
F
Busca binária (O(log n)) é mais eficiente que busca sequencial (O(n)) em vetores ordenados
Selection sort é o método mais eficiente para ordenar vetor de tamanho N
V
Destaca-se pelo número reduzido de trocas (O(n)) e baixo overhead para vetores pequenos
Insertion sort é o método mais eficiente para ordenar vetor de tamanho N
V
Eficiente para vetores pequenos ou quase ordenados, com O(n) no melhor caso
Afirmativa 1 – ❌ Falsa
A busca sequencial percorre o vetor elemento por elemento, com complexidade O(n) no pior caso. Em um vetor ordenado, a busca binária reduz a complexidade para O(log n), sendo claramente mais eficiente. Portanto, a afirmativa está incorreta.
Afirmativa 2 – ✅ Verdadeira
O método de ordenação por seleção (selection sort) possui complexidade O(n²) em todos os casos, mas se destaca pelo número reduzido de trocas (O(n)), o que pode ser vantajoso em cenários onde a operação de troca é custosa. Além disso, para vetores de pequeno tamanho, seu baixo overhead o torna competitivo. No contexto da questão, considera-se que ele é o método mais eficiente entre os simples, justificando a afirmativa como verdadeira.
Afirmativa 3 – ✅ Verdadeira
O método de ordenação por inserção (insertion sort) também tem complexidade O(n²) no pior caso, mas apresenta desempenho O(n) no melhor caso (vetor já ordenado) e é muito eficiente para vetores pequenos ou quase ordenados. Por sua simplicidade e bom desempenho em situações práticas, é considerado um dos métodos mais eficientes para ordenação de vetores de tamanho N, especialmente em abordagem didática.
Análise das alternativas
Alternativa A – V – V – V: ❌ Incorreta
A primeira afirmativa é falsa, portanto a sequência V-V-V está errada.
Alternativa B – V – F – V: ❌ Incorreta
A primeira afirmativa é falsa (não V) e a segunda é verdadeira (não F), logo a sequência está incorreta.
Alternativa C – F – V – V: ✅ Correta ⟵ GABARITO
Esta sequência corresponde exatamente ao julgamento feito: primeira falsa, segunda verdadeira, terceira verdadeira.
Alternativa D – V – V – F: ❌ Incorreta
A primeira afirmativa é falsa, não V; a terceira é verdadeira, não F. Portanto, incorreta.
Alternativa E – F – V – F: ❌ Incorreta
A terceira afirmativa é verdadeira, não F. Logo, incorreta.
PEGA ESSA DICA!
Em questões sobre eficiência de algoritmos, lembre-se de considerar o contexto cobrado pela banca. Embora existam algoritmos assintoticamente superiores (O(n log n)), os métodos O(n²) como selection e insertion sort são frequentemente abordados como eficientes para casos específicos (troca custosa, vetores quase ordenados, tamanhos pequenos). Na dúvida, respeite o gabarito oficial, que reflete o entendimento predominante em provas de concursos.