Questão de Banco de Dados — Métodos de acesso — CESPE / CEBRASPE 2013
Banco de DadosMétodos de acesso
- Código
- ce025816
- Banca
- CESPE / CEBRASPE
- Órgão
- TRE-MS
- Ano
- 2013
- Nível
- Médio
- Cargo
- CESPE - - Técnico Judiciário - Programação de Sistemas
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.
- AO 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.
- BO 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.
- CO 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.
- DO método de busca binária sempre efetuará menos comparações que o método de pesquisa sequencial.
- EO 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.