Questões TRE-MS 2013 para Técnico Judiciário - Programação de Sistemas

Q289558

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRE-MS Prova: CESPE - 2013 - TRE-MS - Técnico Judiciário - Programação de Sistemas |

Q289558 Banco de Dados

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.

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.

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.

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.

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

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer aprender como ser aprovado? 🤔

Quer aprender como ser aprovado? 🤔

Questões de Concurso Público TRE-MS 2013 para Técnico Judiciário - Programação de Sistemas

Foi encontrada 1 questão