A operação de busca é uma tarefa muito comum na ciência da computação, o conhecimento desses métodos é de suma importância para todo o profissional que deseja se tornar um bom programador. OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019. Diante desse contexto, avalie as afirmações sobre busca em estruturas de dados: I. A busca por interpolação não requer que o vetor esteja ordenado. II. A busca binária em vetores tem velocidade muito superior à busca em árvore binária. III. A busca por interpolação pode ser tão lenta quanto à busca sequencial. Já a busca binária jamais será inferior à busca sequencial. IV. A busca linear indexada é uma otimização da busca linear simples. Quando se encontra um valor maior do que o valor alvo, o algoritmo para, identificando que o alvo não se encontra no vetor. É correto o que se afirma em: Alternativas Alternativa 1: I e II, apenas. Alternativa 2: I e III, apenas. Alternativa 3: II e III, apenas. Alternativa 4: II e IV, apenas. Alternativa 5: III e IV, apenas.
Respostas
Sobre busca em estruturas de dados é correto o que se afirma em: Alternativa 4) II e IV apenas.
A operação de busca é muito usado na computação, para isso são empregados diversos métodos como: a busca por interpolação, binária, sequencial, linear etc.
A busca por interpolação só pode ser aplicada a tabelas ou arquivos ordenados e é uma questão de alcançar o elemento desejado por meio de interpolação linear, é caracterizada por ser mais lenta que a busca seqüencial, e a binária é inferior a essas também.
A busca linear indexada é uma otimização da busca linear simples. Quando se encontra um valor maior do que o valor alvo, o algoritmo para, identificando que o alvo não se encontra no vetor. Enquanto que a busca binária em vetores tem velocidade muito superior à busca em árvore binária.