Assinale a proposição VERDADEIRA: 

Próximas questões
Com base no mesmo assunto
Q2039254 Algoritmos e Estrutura de Dados
Assinale a proposição VERDADEIRA
Alternativas

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