questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2015Banca: CESPE / CEBRASPEOrganização: TRE-GODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Com referência à organização de arquivos, julgue o próximo item.
Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.
Uma vantagem do arquivo direto é poder determinar funções que gerem menor número de colisões.
Ano: 2018Banca: CCV-UFCOrganização: UFCDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Na estrutura de dados min heap (heap
mínima), qual das afirmativas abaixo é
verdadeira?
Ano: 2014Banca: FGVOrganização: PROCEMPADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Hashing | Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Dados
Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca
Ano: 2019Banca: FCMOrganização: Prefeitura de Caranaíba - MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Dados | Técnicas de Hashing
A técnica de hashing que, no pior caso, realiza O(1)
acessos à memória para executar uma busca é denominada hashing
Ano: 2016Banca: COMVEST UFAMOrganização: UFAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Um problema de busca consiste em determinar se
um dado objeto é elemento de um vetor. Sobre o
algoritmo conhecido como Busca Binária, é
CORRETO afirmar:
Ano: 2019Banca: COMVEST UFAMOrganização: UFAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Assinale a proposição VERDADEIRA:
Ano: 2017Banca: FUNDEP (Gestão de Concursos)Organização: UFVJM-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Analise o trecho de código a seguir.
Avariável x representa o elemento de referência passado
como parâmetro
while( inicio <= termino )
{
meio = ( inicio + termino ) / 2;
if( a[ meio ].compareTo( x ) < 0 )
inicio = meio + 1;
else if( a[ meio ].compareTo( x ) > 0 )
termino = meio - 1;
else
return meio;
}
A qual algoritmo esse código pertence?
Ano: 2012Banca: FCCOrganização: TJ-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
Ano: 2018Banca: INSTITUTO AOCPOrganização: UFOBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Texto associado
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.
Ano: 2018Banca: FCCOrganização: DPE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de
pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,
..