Assinale a proposição VERDADEIRA:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta é a B - Na busca sequencial o vetor não precisa estar ordenado.
Justificativa da Alternativa Correta (B):
A busca sequencial (ou linear) é uma técnica de pesquisa onde cada elemento do vetor é verificado um a um, do início ao fim, até encontrar o elemento desejado ou até percorrer todo o vetor. Como a busca é feita de maneira linear, não há necessidade de o vetor estar ordenado. Este é um método simples e eficaz para pequenos conjuntos de dados ou quando a ordenação não é viável.
Análise das Alternativas Incorretas:
A - Na busca binária o vetor não precisa estar ordenado.
Essa alternativa está incorreta porque, na busca binária, é essencial que o vetor esteja ordenado. A busca binária funciona dividindo repetidamente o espaço de pesquisa em metades, e isso só é possível se os elementos estiverem em ordem.
C - Na busca sequencial o vetor precisa estar ordenado.
Essa alternativa está incorreta porque, como vimos na justificativa da alternativa correta, a busca sequencial não requer que o vetor esteja ordenado. A ordem dos elementos não influencia a capacidade de verificar cada item de forma linear.
D - A busca sequencial sempre garante que o elemento a ser procurado será encontrado.
Essa alternativa está incorreta porque a busca sequencial não garante que o elemento será encontrado; ela apenas garante que todos os elementos serão verificados. Se o elemento procurado não estiver no vetor, ele não será encontrado.
E - A busca binária sempre garante que o elemento a ser procurado será encontrado.
Essa alternativa está incorreta porque a busca binária também não pode garantir que o elemento será encontrado, apenas que o processo de busca será eficiente em um vetor ordenado. Se o elemento não estiver presente, ele não será encontrado, independentemente da técnica de busca utilizada.
Resumo:
Para resolver essa questão, é fundamental entender as características das técnicas de busca sequencial e binária. A busca sequencial é simples e não depende de ordenação, enquanto a busca binária exige um vetor ordenado para funcionar eficientemente.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
A questão versa sobre os conceitos fundamentais de algoritmos de busca. É sempre importante saber os pilares, não só na prática mas também nos conceitos.
Vejamos as alternativas...
A) Na busca binária o vetor não precisa estar ordenado.
Resposta: FALSO. Na busca binária ele TEM que estar ordenado
B) Na busca sequencial o vetor não precisa estar ordenado.
VERDADE. Não é necessário estar ordenado.
C) Na busca sequencial o vetor precisa estar ordenado.
FALSO. Não é obrigado, ele pode estar desordenado.
D) A busca sequencial sempre garante que o elemento a ser procurado será encontrado.
FALSO. Cuidado com o sempre.
E) A busca binária sempre garante que o elemento a ser procurado será encontrado.
FALSO. Cuidado com o sempre.
Espero ter te ajudado :)
Deus o abençoe e persista!
Busca binária precisa de um vetor ordenado pq ele escolhe um número aleatório e verifica se é menor ou maior até chegar no resultado esperado.
Na sequencial ele vai percorrendo o vetor até chegar ao item igual.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo