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:

1 - Busca(arranjo A, elemento chave)
2 - Para i <- 0 até comprimento[A] - 1 faça
3 - Se A[i] = chave então
4 - retorne i
5 - Se não, se A[i] > chave então
6 - retorne "elemento ausente"
7 - 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, onde n é o tamanho do arranjo A.

Alternativa 2:
Nesse algoritmo, o melhor caso ocorre quando o vetor já está ordenado.

Alternativa 3:
Esse algoritmo de busca necessita que o arranjo esteja ordenado para funcionar.

Alternativa 4:
Esse algoritmo tem melhor desempenho, quando aplicado em árvores.

Alternativa 5:
Geralmente, a busca binária tem desempenho igual ou inferior a do algoritmo de busca acima.

Answer 1

Resposta:

Alternativa 3

Explicação:

Como ele faz um loop e dentro do loop verifica primeiro se o valor do arranjo naquela posição é igual ao valor, mas se não, se o valor for maior que o buscado, ele encerra a busca, ou seja, presume-se que o arranjo esteja ordenado, então se encontrar um valor maior que o que está buscando, significa que o valor buscado não está no restante do arranjo.

Answer 2

Resposta:

Alternativa 3

Explicação: