Question

Questão 5

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.
Alternativas

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:

Se não estiver ordenado corre o risco da busca retornar elemento ausente mesmo existindo o elemento dentro do arranjo.

Answer 2

Resposta:

Alternativa 3

Explicação: