Question

Os dados armazenados em um vetor possuem índices que permitem o acesso direto na posição desejada. Porém, se não sabemos o local onde uma determinada informação se encontra, precisamos de uma estratégia de busca para encontrar a posição ou descobrir se o vetor não contém a informação.

Dada a afirmação: "se um vetor é garantidamente ordenado, a busca sequencial pode ser interrompida antes de chegar ao final do vetor, mesmo se o elemento não for encontrado", assinale o que é verdadeiro em relação a isso.

Alternativas


Alternativa 1:

A busca sequencial em vetor ordenado é realizada de trás para frente, para otimizar a busca.


Alternativa 2:

Um vetor conhecidamente ordenado não necessita de busca, pois os índices equivalem aos valores em ordem.


Alternativa 3:

Vetores ordenados são muito úteis em programação, e podem ser declarados com a seguinte sintaxe: int(order) variavel[10];


Alterna

Answer 1

Hey!

Alternativa correta:

• A busca sequencial, digamos que, pode ser interrompida caso o número não seja encontrado. Seja até uma posição onde se encontra um valor bem maior que o desejado.

Consegui te ajudar?