Algoritmos e Estrutura de Dados · IF-MT · 2019 | Questão sqc-qq508607

Algoritmos e Estrutura de DadosAlgoritmos

Código: qq508607
Banca: IF-MT
Órgão: IF-MT
Ano: 2019
Nível: Médio

Cargo: Técnico de Tecnologia da Informação

Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que a chave seja encontrada ou retorne pesquisa sem sucesso.II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada. Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.Tais sentenças se referem, respectivamente, aos métodos de pesquisa:

AQuicksort, em Árvore e Bubblesort.
BBinário, em Árvore e Sequencial.
CÁrvore, Quicksort e Bubblesort.
DBubblesort, Quicksort e Binário.
EQuicksort, Bubblesort e em Árvore.

Revelar gabarito e comentário

GabaritoB — Binário, em Árvore e Sequencial.

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”.

Métodos de pesquisa em memória primária

Gabarito: letra B. As três sentenças descrevem, respectivamente, os métodos de pesquisa Binário, em Árvore e Sequencial. A primeira define a busca binária em um vetor ordenado; a segunda caracteriza a árvore binária de busca (balanceada ou não); a terceira é a busca sequencial linear.

Análise das sentenças

I: "comparar a chave com o registro que está no meio da tabela... se a chave é menor, então está na primeira metade..." — exatamente o algoritmo de busca binária (também chamada de pesquisa binária).
II: "nodo interno contém um registro... todos os registros com chaves menores estão à esquerda, e todos com chaves maiores estão à direita" — define uma árvore binária de busca (ABB), podendo ser balanceada ou não.
III: "a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim" — é a busca sequencial (ou pesquisa linear).

Alternativas

Métodos de pesquisa (memória primária): I - Binário (Vetor ordenado, Compara com o meio, Descarta metade a cada passo); II - Em Árvore (ABB) (Balanceada ou não, Nodo interno = registro, Menores à esquerda, maiores à direita); III - Sequencial (Varredura linear, Início ao fim)

Alternativa A — ❌ Incorreta

Associa os métodos a Quicksort, em Árvore e Bubblesort, mas o primeiro é um algoritmo de ordenação, não de busca.

Alternativa B — ✅ Correta ⟵ GABARITO

A ordem correta: Binário (I), em Árvore (II) e Sequencial (III).

Alternativa C — ❌ Incorreta

Inverte a ordem: inicia com Árvore, depois Quicksort e Bubblesort, todos incorretos para as descrições.

Alternativa D — ❌ Incorreta

Apresenta Bubblesort, Quicksort e Binário – novamente confunde ordenação com busca.

Alternativa E — ❌ Incorreta

Lista Quicksort, Bubblesort e em Árvore – também troca ordenação por busca.

Conclusão: A alternativa correta é a letra B, que associa corretamente as sentenças aos métodos Binário, em Árvore e Sequencial.

Link permanente: /questoes/qq508607