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: 2024Banca: FGVOrganização: TRF - 1ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
O analista Jon está ministrando um treinamento sobre algoritmos
de busca e, durante a explicação sobre a busca binária em uma
lista ordenada de n elementos, ele discute a eficiência desse
algoritmo.
A complexidade de tempo correta que Jon deve apresentar para
a busca binária é a de:
Ano: 2015Banca: CESPE / CEBRASPEOrganização: MECDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Julgue o item subsequente a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
Ano: 2018Banca: FAURGSOrganização: UFRGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade | Técnicas de Busca
Pesquisa Binária e Hash Code são duas técnicas de
busca de dados em um arquivo ou tabela muito usados
em informática, com grande vantagem sobre a Pesquisa
Sequencial. Sobre essas técnicas, assinale a afirmação
INCORRETA.
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: 2019Banca: IF-PEOrganização: IF-PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Sobre algoritmos de busca, analise as informações a seguir.
I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.
II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.
V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.
Estão CORRETAS, apenas, as proposições
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TRE-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Busca
A respeito da organização de arquivos, assinale a opção correta.
Ano: 2014Banca: CESPE / CEBRASPEOrganização: TJ-SEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Acerca da pesquisa e da classificação de dados, julgue os próximos itens.
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.
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.
Ano: 2014Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
O método de acesso de arquivos chamado aleatório é caracterizado por
Ano: 2015Banca: FGVOrganização: DPE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Num algoritmo de busca binária sobre um array linear de N
elementos, com chaves ordenadas, o número máximo de
iterações para localizar uma determinada chave é:
..