O analista Jon está ministrando um treinamento sobre algoritmos de busca e, d...

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...

Q903785 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • FGV • TRF 1a • Especialidade: Desenvolvimento de Sistemas de Informação • 2024

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:

a) O(n);
b) O(n log n);
c) O(log n);
d) O(n^2);
e) O(1).

Questões sobre Algoritmos de Busca

1

Q910238 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • FGV • TCEPA • Web Design • 2024
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:
- a) responsividade, backlinks, alt text para imagens.
- b) URL amigável, certificado SSL, UX.
- c) tags de cabeçalho, alt text para imagens, schema markup.
- d) robots.txt, palavras-chave, certificado SSL.
- e) schema markup, tags de cabeçalho, backlinks.
2

Q1001760 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • FCC • TRT 7 Região CE • Tecnologia da Informação
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de
- a) busca binária.
- b) busca em cadeias.
- c) ordenação de vetores por inserção.
- d) ordenação de vetores por seleção.
- e) ordenação de vetores por troca.
3

Q954957 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • IF ES • IFES • Técnico de Laboratório / Área Informática • 2025
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:
- a) DFS - Depth-First Search.
- b) BFS -Breadth-First Search.
- c) DAS -Directed Acyclic Search.
- d) MST -Minimum Spanning Tree.
- e) MBM -Maximum Bipartite Matching.
4

Q993424 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • AOCP • IBGE • Desenvolvimento de Aplicações Web Mobile • 2019
Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo

1. Defina que min= 1 e max = n.
2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.
3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!
4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.
5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.
6. Volte ao passo dois.
- a) busca sequencial.
- b) busca binária.
- c) busca por interpolação.
- d) busca em árvore.
- e) hash.
5

Q1006038 • Algoritmos e Estrutura de Dados • Algoritmos de Busca • CESPE CEBRASPE • TRT 7 Região CE • Tecnologia da Informação
Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de
- a) pesquisa por interpolação.
- b) pesquisa binária.
- c) pesquisa sequencial.
- d) árvore de busca binária.

Mais questões de Algoritmos e Estrutura de Dados →

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, d...

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...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site