Questões

Total de Questões Encontradas: 12

Ano: 2014 Banca: FGV Órgão: CM-RECIFE Prova: Assistente Legislativo - Programador
Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
A
pode ser aplicado às listas I, II e III;
B
pode ser aplicado apenas às listas I e II;
C
pode ser aplicado apenas à lista I;
D
pode ser aplicado apenas às listas II e III;
E
não se aplica às listas I, II e III.
Texto Associado Texto Associado
        Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula. 

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.
Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.
C
Certo
E
Errado
Ano: 2013 Banca: FGV Órgão: AL-MT Prova: Analista de Sistemas - Programador
O tempo médio de acesso, por meio de pesquisa binária em  blocos,  para  encontrar  um  registro  específico  de  um  arquivo  ordenado com m blocos é 
A
log2 m
B
log m
C
m/2
D
m^2
E
m
Ano: 2013 Banca: CESPE Órgão: TCE-ES Prova: Analista Administrativo - Informática
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
A
ordenação por seleção.
B
ordenação merge sort.
C
busca linear. 
D
busca binária. 
E
ordenação por inserção.
Ano: 2012 Banca: FCC Órgão: TJ-RJ Prova: Analista Judiciário - Analista de Sistemas
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em  
A
uma árvore B. 
B
uma lista ligada ordenada. 
C
uma árvore de busca binária. 
D
um heap binário. 
E
um vetor ordenado. 
Texto Associado Texto Associado
Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.
A busca binária é realizada em um grupo de dados previamente ordenado. 
C
Certo
E
Errado
Texto Associado Texto Associado
Julgue os itens a seguir, referentes a estrutura de dados e organização de arquivos.
Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior e, se vier depois, a busca continua na metade anterior do vetor. 
C
Certo
E
Errado
Texto Associado Texto Associado
Com relação aos tipos básicos de estruturas de informação e à pesquisa de dados, julgue o item abaixo.
Considere uma tabela de um banco de dados com chave primária e tipo de campo que receba um valor inteiro. Ao se efetuar uma pesquisa de um valor sobre a chave primária dessa tabela, o método de busca binária requer, no máximo, lg(n) comparações para localizar o elemento pesquisado, em que n é o número de registros.
C
Certo
E
Errado
Ano: 2013 Banca: CESPE Órgão: CRPM Prova: Analista em Geociências - Sistemas de Informação
Texto Associado Texto Associado
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.
A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
C
Certo
E
Errado
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Acerca da pesquisa e da classificação de dados, julgue os próximositens.
A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na comparação de um argumento com a chave de entrada localizada no meio da tabela, não sendo aplicável em tabelas ordenadas.
C
Certo
E
Errado
Página 1 de 2