Logo Passei Direto
Buscar
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho d programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: int busca(float v[], float valor, int n) { int ini = 0, fim = n -1, meio; while (ini <= fim) { meio = (ini + fim)/2; if (v[meio] == valor) return meio; if (valor < v[meio]) fim = meio -1;
User badge image
Nailson Soares

ontem

Respostas

User badge image

Ed Verified user icon

ontem

O trecho de código apresentado descreve um algoritmo que utiliza uma abordagem de busca em uma estrutura de dados. Vamos analisar o que está acontecendo: 1. O algoritmo começa definindo os índices `ini` e `fim`, que representam o início e o fim do intervalo de busca. 2. Em seguida, ele entra em um loop `while` que continua enquanto `ini` for menor ou igual a `fim`. 3. Dentro do loop, ele calcula o índice `meio` como a média de `ini` e `fim`. 4. O algoritmo verifica se o valor no índice `meio` é igual ao valor que está sendo buscado. Se for, ele retorna o índice `meio`. 5. Se o valor buscado for menor que o valor no índice `meio`, ele ajusta o índice `fim` para `meio - 1`, reduzindo o intervalo de busca. Esse comportamento é característico da busca binária, que é um algoritmo eficiente para encontrar um elemento em um array ordenado, dividindo repetidamente o intervalo de busca pela metade. Portanto, a opção correta que corresponde ao algoritmo utilizado no programa para a referida pesquisa é busca binária.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina