(Questão retirada de Concurso: 2019 - IF Goiano - Técnico de Tecnologia da Informação) Considere um vetor de números inteiros, em que se deseja bus...
(Questão retirada de Concurso: 2019 - IF Goiano - Técnico de Tecnologia da Informação) Considere um vetor de números inteiros, em que se deseja buscar um dos elementos que está presente neste vetor. O algoritmo de busca binária requer que:
os elementos do vetor sejam números primos
o vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
o vetor tenha elementos repetidos
os elementos do vetor estejam ordenados.
os elementos do vetor sejam números primos
o vetor tenha 2n elementos, tal que n é um número inteiro maior do que zero.
o vetor tenha elementos repetidos
os elementos do vetor estejam ordenados.
💡 1 Resposta
Ed 
A questão está pedindo para identificar uma condição necessária para a aplicação do algoritmo de busca binária em um vetor de números inteiros. Dentre as opções apresentadas, a condição correta é que os elementos do vetor estejam ordenados. A busca binária é um algoritmo eficiente para encontrar um elemento em um vetor ordenado, dividindo o vetor ao meio repetidamente até encontrar o elemento desejado.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar