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

Questão 1/10 - Estrutura de Dados
Considere um vetor ordenado:
O vetor é dividido ao meio.
O número do meio é comparado com o número procurado. Se forem iguais a busca termina, senão se o número procurado é menor que o do meio, a busca é realizada no subvetor a esquerda,
se é maior no subvetor a direita. O procedimento é repetido até que o vetor fique com um elemento ou se encontre o 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

•

Colégio Objetivo

Estudando com Questões

24/09/2023

Essa pergunta também está no material:

10 pág.

apol 1 tentativa 3 Estrutura de DAdos

Estrutura de Dados I • Universidade PaulistaUniversidade Paulista

Lucília Lima curte o material p ajudar por favor

💡 1 Resposta

24.09.2023

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