Questão de Conhecimentos Gerais — TRE-MS 2013

Question

Considerando que se deseje efetuar uma pesquisa de um valor sobre a chave primária de uma tabela de um banco de
dados com uma chave primária com um tipo de campo que receba um valor inteiro e que se possa fazer essa pesquisa
utilizando-se a busca sequencial ou a busca binária, assinale a opção correta.

Accepted Answer

Alternativa A: O método de busca binária requer, no máximo, ln(n) comparações para determinar o elemento pesquisado, em que n é
o número de registros.

Answer

Alternativa B: O método de busca binária será sempre mais rápido que o método de busca sequencial, independentemente de a
tabela estar ordenada com base no elemento pesquisado.

Answer

Alternativa C: O método de busca sequencial requererá, no máximo, n2 comparações para determinar o elemento pesquisado, em
que n será o número de registros.

Answer

Alternativa D: O método de busca binária sempre efetuará menos comparações que o método de pesquisa sequencial.

Answer

Alternativa E: O método de busca sequencial efetuará menos comparações para encontrar o elemento pesquisado quando a tabela
estiver ordenada em comparação à situação quando a tabela estiver desordenada.

Questão de Conhecimentos Gerais — TRE-MS — 2013 — Diversas

Ficha técnica da questão

Comentários da comunidade(0)