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:

Question

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:

A

(logN) + 1;

B

2N+ 1;

C

N+1;

D

N;

E

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

Q Concursos · Accepted Answer

Alternativa [B] 2N+ 1; Comparações = 0Cada elemento do vetor Chave vai ser comparado com ChaveTRB uma vez -> +N comparaçõesO Indíce vai ser comparado com N um total de N vezes + 1, pois tem a última comparação quando Indíce já é maior que N Logo N + N + 1 = 2N + 1 comparações

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

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas