[POSCOMP 2012] Em relação à pesquisa sequencial e binária, assinale a alternativa correta. a) A pesquisa binária em média percorre a metade dos ele...

Vamos analisar cada alternativa: a) A pesquisa binária em média percorre a metade dos elementos do vetor. - Correto. Na pesquisa binária, a cada iteração, metade dos elementos restantes é descartada. b) A pesquisa binária percorre no pior caso log2 n elementos. - Correto. A complexidade da pesquisa binária é O(log n). c) A pesquisa binária pode ser feita sobre qualquer distribuição dos elementos. - Incorreto. A pesquisa binária requer que os elementos estejam ordenados. d) A pesquisa sequencial exige que os elementos estejam completamente ordenados. - Incorreto. A pesquisa sequencial não requer que os elementos estejam ordenados. e) A pesquisa sequencial percorre todos os elementos para encontrar a chave. - Correto. Na pesquisa sequencial, os elementos são percorridos um a um até encontrar a chave. Portanto, as alternativas corretas são: a) A pesquisa binária em média percorre a metade dos elementos do vetor. b) A pesquisa binária percorre no pior caso log2 n elementos. e) A pesquisa sequencial percorre todos os elementos para encontrar a chave.