Logo Passei Direto
Buscar

Estrutura de Dados

Instituto CENES
“Segundo Russell (2013), uma das estratégias mais simples de recuperação de informação é a busca binária.” Com base na frase anterior, assinale a alternativa que descreve corretamente a busca binária. Questão 2Escolha uma opção: a. A busca binária, como o nome diz, é uma busca em que valores decimais são inseridos como entrada e as saídas são cadeias booleanas. b. Busca binária é quando os valores de entrada são estritamente binários. c. A busca binária permite que uma entrada qualquer seja identificada como falsa ou verdadeira com base em um conjunto de regras bem definidas. d. Na IA, não é possível fazer busca binária, uma vez que a sua estrutura limita os tipos de respostas esperadas. e. Busca binária é quando a saída de qualquer tratamento é verdadeira ou falsa, não permitindo que etapas de pós-processamento alterem ou utilizem esse valor obtido em outros tipos de funções.
User badge image
Dirlei Fraga

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Vamos analisar as alternativas sobre a busca binária: a) A busca binária, como o nome diz, é uma busca em que valores decimais são inseridos como entrada e as saídas são cadeias booleanas. - Esta definição não está correta, pois a busca binária não se limita a valores decimais e não gera saídas booleanas. b) Busca binária é quando os valores de entrada são estritamente binários. - Embora a busca binária utilize uma estrutura de dados ordenada, ela não se restringe apenas a valores binários. c) A busca binária permite que uma entrada qualquer seja identificada como falsa ou verdadeira com base em um conjunto de regras bem definidas. - Esta opção é a mais próxima do conceito de busca binária, que envolve dividir o conjunto de dados e determinar se o valor procurado está presente ou não. d) Na IA, não é possível fazer busca binária, uma vez que a sua estrutura limita os tipos de respostas esperadas. - Esta afirmação é incorreta, pois a busca binária pode ser aplicada em diversos contextos, incluindo IA. e) Busca binária é quando a saída de qualquer tratamento é verdadeira ou falsa, não permitindo que etapas de pós-processamento alterem ou utilizem esse valor obtido em outros tipos de funções. - Esta definição não é precisa em relação ao funcionamento da busca binária. Após analisar as alternativas, a resposta correta é: c) A busca binária permite que uma entrada qualquer seja identificada como falsa ou verdadeira com base em um conjunto de regras bem definidas.

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina