Alternativa correta: C – F – V – V.

Tema central da questão:

Esta questão avalia conhecimentos sobre métodos de busca e ordenação em estruturas de dados, assunto muito recorrente em concursos de TI. Saber distinguir a eficiência de algoritmos como busca sequencial, ordenação por seleção e ordenação por inserção é essencial para resolver problemas práticos de manipulação de dados.

Resumo teórico:

• Busca sequencial: Percorre os elementos um a um até encontrar o alvo. É simples, mas não é eficiente em vetores ordenados, pois não aproveita a ordenação.
• Ordenação por seleção (Selection Sort): Em cada passo seleciona o menor valor e troca de posição. Tem complexidade O(N²), o que é ineficiente para grandes conjuntos de dados.
• Ordenação por inserção (Insertion Sort): Insere cada elemento na posição correta. Também tem complexidade O(N²), mas é melhor que seleção para listas quase ordenadas.

Para vetores grandes, algoritmos como QuickSort ou MergeSort são mais eficientes (O(N log N)). Fontes: Algoritmos: Teoria e Prática (Cormen et al.), Sedgewick, T.

Análise das afirmativas:

1. FALSA: Busca sequencial não é o método mais eficiente para vetores ordenados. O correto seria a busca binária, que é muito mais rápida (O(log N)).
2. VERDADEIRA: O método de ordenação por seleção é eficiente apenas para pequenas listas, mas, dentro dos métodos básicos, pode ser considerado eficiente quando comparado a métodos ainda mais simples como o "bubble sort". Ainda assim, não é o mais eficiente de todos.
3. VERDADEIRA: Semelhante ao item anterior, o método de inserção é considerado prático para listas pequenas ou quase ordenadas, mas para grandes volumes de dados, métodos como QuickSort são melhores.

Análise das alternativas incorretas:

• A, B, D e E: Todas incorretas pois consideram pelo menos uma afirmativa errada como verdadeira, especialmente a respeito da eficiência da busca sequencial.

Estratégia de interpretação:

Leia com atenção termos como "mais eficiente", pois frequentemente são usados como pegadinhas. Sempre compare algoritmos usando a eficiência assintótica (O-grande) e aplique o contexto (tamanho do vetor e se está ordenado ou não).

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Essa questão está sem gabarito, pois se consideramos a eficiência dos métodos de ordenação:

Selection Sort -> O (n²) em todos os casos;

Insertion Sort -> O (n) no melhor caso e O (n²) no médio e pior caso.

Dessa forma o correto seria que todas fossem falsas, pois o método mais eficiente deveria ser algo que fosse O (n log n).

Todas alternativas deveriam ser falsas.

Questão com erros!

eu até tente dar uma aliviada mas não da aceitar que

O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.

Isso é completamente irracional. o selection é ruim até no melhor caso

Só pode tá com as alternativas erradas, não é possível. Reportem essa questão para Qconcurso