Algoritmos e Estrutura de Dados · METRÓPOLE · 2022 | Questão sqc-qq776947

Algoritmos e Estrutura de DadosAlgoritmos

Código: qq776947
Banca: METRÓPOLE
Órgão: Prefeitura de Pedra Branca do Amapari - AP
Ano: 2022
Nível: Superior

Cargo: Analista de TI

Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.

AÉ o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.
BO seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.
CÉ o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.
DO algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.
EA busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.

Revelar gabarito e comentário

GabaritoC — É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo de busca sequencial

Gabarito: letra C. A alternativa C descreve a busca binária (eficiente para vetor ordenado, método do dicionário), não a busca sequencial. Portanto, é a INCORRETA.

A banca testa a capacidade de distinguir os dois principais algoritmos de busca. A busca sequencial é simples, não exige ordenação e percorre os elementos um a um até encontrar a chave ou chegar ao fim. Já a busca binária exige dados ordenados e divide o espaço de busca pela metade a cada iteração.

Alternativa A — ✅ Correta

Afirma que a busca sequencial é o método mais simples e que retorna o primeiro registro encontrado em caso de chaves repetidas. Correto: a implementação básica para na primeira ocorrência.

Alternativa B — ✅ Correta

Descreve o funcionamento típico: percorre do primeiro ao último elemento até encontrar o valor ou esgotar a lista. Exato.

Alternativa C — ❌ Incorreta ⟵ GABARITO

Diz que é "eficiente para um vetor ordenado" e "semelhante a procurar no dicionário". Essas características pertencem à busca binária, não à sequencial. A busca sequencial funciona em qualquer lista, mas não é eficiente em listas grandes (complexidade O(n)).

Alternativa D — ✅ Correta

Descreve corretamente os passos: percorre, compara, retorna posição ou -1. Padrão.

Alternativa E — ✅ Correta

Amplia a descrição: pode começar do primeiro ou último elemento, e pode usar vetor, lista encadeada ou arquivo binário. Tudo correto.

NÃO CAIA NESSA!

A banca troca o nome dos algoritmos: a alternativa C descreve a busca binária (dicotomia, ordenação) como se fosse sequencial. O aluno que confunde os conceitos marca C como correta, mas ela é justamente a incorreta pedida. Treine identificar a palavra-chave "dicionário" (busca binária) e "ordenado" (exigência da binária, não da sequencial).

Gabarito: letra C — a única alternativa INCORRETA.

Link permanente: /questoes/qq776947