Question

Um(a) desenvolvedor(a) de software, provavelmente, terá de implementar algum método de busca, manualmente, durante sua carreira profissional. Existem diversas técnicas bastante conhecidas, utilizando estruturas de dados variadas. Observe o pseudocódigo a seguir:

01 - Busca(A, chave, início, final)
02 - Se início <= final então
03 - meio <- (final + início) / 2
04 - Se A[meio] = chave então
05 - retorne meio
06 - Senão, se chave < A[meio] então
07 - retorne Busca(A,chave,início,meio-1)
08 - Senão, se chave > A[meio]
09 - retorne Busca(A,chave,meio+1,final)
10 - Senão
11 - retorne "elemento ausente"

Com base no algoritmo de busca anterior, avalie as alternativas e assinale a afirmação correta.

Alternativa 1:
No melhor caso, esse algoritmo executa n² operações.

Alternativa 2:
Em situações específicas, pode ser que a busca sequencial indexada tenha desempenho igual ou melhor que o algoritmo de busca anterior.

Alternativa 3:
Nesse algoritmo, o pior caso ocorre quando o vetor já está ordenado.

Alternativa 4:
Esse algoritmo tem melhor desempenho quando aplicado às árvores binárias.

Alternativa 5:
Tal tipo de busca não necessita que o arranjo esteja ordenado para funcionar.

Answer 1

Resposta:

Alternativa 4

Explicação:

Answer 2

Resposta:

Alternativa 2

Explicação:

pagina 123 ao 125