Considere as seguintes afirmativas sobre métodos de busca e ...

A alternativa correta é a C - F – V – V.

Vamos explorar cada afirmativa para entender melhor:

( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.

Essa afirmativa é falsa. A busca sequencial, ou linear, envolve verificar cada elemento até encontrar o alvo, independentemente de o vetor estar ordenado ou não. Em um vetor ordenado, a busca binária é significativamente mais eficiente, pois reduz o espaço de busca pela metade a cada passo, resultando em um desempenho de O(log n), comparado ao O(n) da busca sequencial.

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

Essa afirmativa é verdadeira somente em contextos específicos. O método de ordenação por seleção tem um desempenho de O(n²) em sua pior e melhor execução, o que não é o melhor para vetores grandes. No entanto, em conjuntos pequenos, a simplicidade da implementação pode ser vantajosa em algumas situações específicas, mas não é, de longe, o mais eficiente em termos gerais quando comparado a algoritmos como merge sort ou quick sort, que têm melhores desempenhos assintóticos.

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

Essa afirmativa é verdadeira para determinados casos. O método de ordenação por inserção também tem complexidade O(n²), semelhante ao método de seleção. Ele tende a ser eficiente para listas pequenas ou quase ordenadas, pois tem um bom desempenho em cenários de dados parcialmente organizados, se comparado a outros métodos de ordenação simples.

Com base nessas explicações, a resposta correta aborda que as duas últimas afirmativas são potencialmente verdadeiras em contextos específicos, embora não sejam as melhores escolhas quando se fala em eficiência no sentido amplo.

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!