Bem-vindo ao Sistersinspirit.ca, onde suas perguntas são respondidas por especialistas e membros experientes da comunidade. Nossa plataforma oferece uma experiência contínua para encontrar respostas confiáveis de uma rede de profissionais experientes. Descubra soluções confiáveis para suas perguntas de uma vasta rede de especialistas em nossa abrangente plataforma de perguntas e respostas.

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: