questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2010Banca: FCCOrganização: BAHIAGÁSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Considere o algoritmo de busca:
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.
Tal algoritmo é denominado busca
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.
Tal algoritmo é denominado busca
Ano: 2024Banca: FGVOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Uma das premissas do SEO é aumentar a visibilidade de sites nos
motores de busca, com base na relevância do conteúdo.
Para isso, os motores de busca usam elementos que ajudam a
"compreender" o conteúdo do site.
Exemplos de elementos que auxiliam diretamente os motores de
busca a interpretar o conteúdo de um site incluem:
Ano: 2024Banca: Instituto ConsulplanOrganização: Prefeitura de Cacoal - RODisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Estruturas de Dados | Estruturas de Vetores | Teoria dos Algoritmos
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de
comparações realizadas para encontrar o elemento 24?
Ano: 2010Banca: CESPE / CEBRASPEOrganização: ABINDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Ano: 2012Banca: CESPE / CEBRASPEOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
As operações de busca em uma árvore binária não a alteram, enquanto operações de inserção e remoção de nós provocam mudanças sistemáticas na árvore.
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: 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: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos | Estruturas de Vetores | Estruturas de Dados
Em relação aos algoritmos de pesquisa em um
vetor de N elementos, é correto afirmar que:
Ano: 2025Banca: IF-ESOrganização: IF-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Busca
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:
class TreeNode {
constructor(value) {
this.value = value;
this.children = [];
}
addChild(child) {
this.children.push(child);
}
}
class Tree {
constructor(value) {
this.root = new TreeNode(value);
}
compute(value) {
if (!this.root) return null;
const queue = [this.root];
while (queue.length > 0) {
const current = queue.shift();
if (current.value === value) {
return current;
}
for (const child of current.children) {
queue.push(child);
}
}
return null;
}
}
O método compute do código é conhecido pelo acrônimo em inglês:
Ano: 2019Banca: COMVEST UFAMOrganização: UFAMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos
Assinale a proposição VERDADEIRA:
..