Algoritmos de busca são fundamentais para localizar elementos específicos dentro de uma estrutura de dados. Considere o pseudocódigo abaixo que implementa o algoritmo de busca binária para encontrar a posição de

QUESTÃO 7

Algoritmos de busca são fundamentais para localizar elementos específicos dentro de uma estrutura de dados. Considere o pseudocódigo abaixo que implementa o algoritmo de busca binária para encontrar a posição de um valor x em um vetor A de n elementos, assumindo que o vetor está previamente ordenado em ordem crescente.

 

Algoritmo buscaBinaria

Var

A: vetor[1..n] de inteiro

x, esquerda, direita, meio: inteiro

Início

esquerda <- 1

direita <- n

    Enquanto (esquerda <= direita) faça

     meio <- (esquerda + direita) / 2

        Se (A[meio] = x) então

         Escreva(“Elemento encontrado na posição “, meio)

            Retorne

        Senão

            Se (A[meio] < x) então

             esquerda <- meio + 1

            Senão

             direita <- meio – 1

            Fim_se

        Fim_se

    Fim_enquanto

Escreva(“Elemento não encontrado”)

Fim

 

Fonte: Elaborado pelo professor.

​Analise o código e responda qual será a saída exibida quando o valor de x for 15 no vetor [3, 6, 8, 12, 15, 18, 20].

Alternativas

Alternativa 1 – Erro de execução.

Alternativa 2 – Elemento não encontrado.

Alternativa 3 – Elemento encontrado na posição 3.

Alternativa 4 – Elemento encontrado na posição 4.

Alternativa 5 – Elemento encontrado na posição 5.