Veja primeiro o comando da questão (destacarei dois trechos): "...Buscas por valores..." e "...qual seria o método de busca ou o algoritmo mais adequado?"
O que é o algoritmo de busca linear (ou sequencial)? R: compara o elemento procurado com cada elemento do vetor até encontrá-lo partindo, geralmente, da primeira posição do vetor. Ele não é o melhor, por quê? Imagine que o elemento esteja no final da fila. Assim, demorará muito tempo até descobri-lo. Eliminamos as letras A e E;
O que é algoritmo de busca binária? R: é usado para encontrar um item em uma lista ordenada de itens (array, por exemplo). Ela funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis a apenas uma. <- GABARITO B;
"Quick Sort" e "Bubble Sort" são algoritmos para ordenação. Eliminados as assertivas C e D.
REFERÊNCIAS
- https://pt.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search
- https://www.blogcyberini.com/2017/09/busca-linear.html#:~:text=A%20busca%20linear%20%C3%A9%20o,a%20lista%20ligada%2
Fencadeada).&text=A%20ideia%20b%C3%A1sica%20do%20algoritmo,da%20primeira%20posi%C3%A7%C3%A3o%20do%20vetor.
Acredito que a dúvida de muitos, assim como a minha ficou entre a Busca binária e Quick Sort, pois ambos algoritmos são bem eficientes. Mas, o Quick Sort é mais utilizado para realizar ordenações.
Algoritmo de Busca linear
O algoritmo de Busca Linear é um algoritmo simples, que faz a pesquisa por um elemento em um vetor (array ou lista) desordenado, de modo sequencial. O primeiro elemento tem o índice 0 (zero).
Algoritmo de busca binária
A busca binária é um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Ela funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis a apenas uma.
Algoritmo de Bubble sort
O bubble sort, ou ordenação por flutuação, é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência.
Algoritmo de Quick Sort
Quick Sort é um algoritmo eficiente de ordenação por divisão e conquista. O funcionamento do Quick Sort baseia-se em uma rotina fundamental cujo nome é particionamento. Particionar significa escolher um número qualquer presente no array, chamado de pivot, e colocá-lo em uma posição tal que todos os elementos à esquerda são menores ou iguais e todos os elementos à direita são maiores.
Algoritmo de Busca sequencial
A busca sequencial é o algoritmo mais simples de busca: Percorra a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual a algum dos elementos, retorne a posição correspondente na lista. Se a lista toda foi percorrida e a chave não for encontrada, retorne o valor −1.