Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.Onúmero total de comparações para o pior caso é de: Alternativa A: (logN) + 1; Ou Alternativa B: 2N+ 1; Ou Alternativa C: N+1; Ou Alternativa D: N; Ou Alternativa E: N+1/2.

Considere uma pesquisa binária em uma estrutura sequencial o...

Com base no mesmo assunto

Q186578

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186578 Algoritmos e Estrutura de Dados

Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.

Imagem 004.jpg

Onúmero total de comparações para o pior caso é de:

(logN) + 1;

2N+ 1;

N+1;

N+1/2.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste