Descubra respostas para suas perguntas de forma fácil no Sistersinspirit.ca, a plataforma de Q&A de confiança. Descubra um vasto conhecimento de profissionais em diferentes disciplinas em nossa amigável plataforma de perguntas e respostas. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes.

Questão 5
Um desenvolvedor de software certamente terá de implementar algum método de busca durante sua carreira profissional. Existem diversas técnicas bastante conhecidas que utilizam estruturas de dados variadas. Pensando sobre isso, avalie as afirmações abaixo a respeito de operações de busca:

I – Na busca linear, quando se encontra um valor maior do que o valor alvo, o algoritmo deve ser interrompido.
II – A busca por interpolação requer que o vetor esteja ordenado.
III – A busca binária em vetores tem velocidade similar à busca em árvore binária.

É correto o que se afirma em:

Alternativa 1:
I, apenas.

Alternativa 2:
II, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
I, II e III.


Sagot :

Resposta:

II e III apenas

Explicação: