Questão 2/10 - Estrutura de Dados Considere um vetor ordenado: vetor é dividido ao número do meio é comparado com número procurado. Se forem iguais...

Questão 2/10 - Estrutura de Dados Considere um vetor ordenado: vetor é dividido ao número do meio é comparado com número procurado. Se forem iguais a busca senão se procurado é menor que do a busca é realizada no subvetor a esquerda, se é maior no subvetor a direita. procedimento é repetido até que vetor fique com um elemento ou se encontre desejado. As instruções acima se referem a:

A Busca (ou Pesquisa) sequencial
B Busca (ou Pesquisa) Linear
C Busca (ou Pesquisa) Binaria
D Ordenação por troca
E Ordenação por seleção

Estrutura de Dados I

•

Outros

0

1

Aprendendo com Exercícios

11/08/2023

Essa pergunta também está no material:

1 pág.

Apol 1 3-2

Estrutura de Dados I • Centro Universitário UNINTERCentro Universitário UNINTER

Claytinho do borogodó

💡 1 Resposta

Ed

11.08.2023

A descrição da questão se refere à busca (ou pesquisa) binária. Nesse método, um vetor ordenado é dividido ao meio e o número procurado é comparado com o número do meio. Se forem iguais, a busca é concluída. Caso contrário, se o número procurado for menor, a busca é realizada no subvetor à esquerda. Se for maior, a busca é realizada no subvetor à direita. Esse procedimento é repetido até que o vetor fique com apenas um elemento ou até que o número desejado seja encontrado. Portanto, a alternativa correta é a letra C) Busca (ou Pesquisa) Binária.

0