Question

QUESTÃO 8
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.
Alternativas
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:

acho que 4

Explicação:

Answer 2

Sabendo os conceitos de software, pode-se afirmar que realizando a interpretação temos que:

• com base no pseudocódigo exposto se tem que em algumas situações especificas existe a possibilidade que na busca sequencial indexada tenha um desempenho igual ou melhor comparado com o algoritmo de busca anterior.

Portanto, conclui-se que alternativa correta que deve ser assinalada é a 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.

O que é um software?

O software ou suporte lógico é uma sequencia de instruções a serem seguidas e executadas na manipulação, redirecionamento ou modificação de um dado, sendo assim é um serviço computacional utilizado para realizar ações nos sistemas computacionais - presente nos dispositivos, como computadores, celulares e entre outro.

Saiba mais sobre software em:

brainly.com.br/tarefa/47600411

#SPJ2