Questões de Concurso
Sobre algoritmos de busca em algoritmos e estrutura de dados
Foram encontradas 136 questões
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193145
Algoritmos e Estrutura de Dados
A escolha do algoritmo de ordenação ou busca deve
considerar o volume de dados e o estado prévio de
organização da lista. Considerando o funcionamento dos
algoritmos Bubble Sort, Quick Sort e busca binária,
analise as afirmativas a seguir:
I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.
II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.
III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.
Está CORRETO o que se afirma em:
I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.
II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.
III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.
Está CORRETO o que se afirma em:
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160922
Algoritmos e Estrutura de Dados
Considere o contexto de busca de dados em
estruturas lineares e ordenadas. Diante dessa situação, um
Programador analisa as características de dois algoritmos
amplamente utilizados para localização de elementos em
vetores: busca sequencial e busca binária. Com isso,
analise as assertivas abaixo e julgue-as em Verdadeiras (V)
ou Falsas (F):
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098375
Algoritmos e Estrutura de Dados
Em um sistema de mapeamento urbano, os
cruzamentos são vértices e as ruas são arestas de
um grafo. Para analisar a conectividade e verificar
quais regiões podem ser alcançadas a partir de um
ponto inicial, a equipe utiliza Busca em Largura
(BFS) e Busca em Profundidade (DFS).
Considerando que o grafo é representado por lista
de adjacência e que ambos os algoritmos
percorrem todos os vértices e arestas alcançáveis,
assinale a alternativa que apresenta corretamente
a complexidade de tempo no pior caso para BFS e
DFS.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098370
Algoritmos e Estrutura de Dados
Em algoritmos de otimização local, existe uma
técnica que inicia com uma solução candidata e, a
cada iteração, avalia modificações possíveis,
sempre escolhendo aquela que proporciona o
maior aumento imediato na função objetivo. O
algoritmo não aceita soluções que reduzam o valor
da função, o que pode levar a ficar preso em
máximos locais, sem garantir o valor global ótimo.
Com base nessas características, é correto afirmar
que o algoritmo descrito é
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098363
Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe aos estudantes o
desenvolvimento de um sistema para resolução de
problemas modelados como espaço de estados,
aplicável a cenários como navegação
computacional e planejamento automatizado.
Durante a atividade, o docente informa que, para a
implementação de uma etapa específica do projeto,
será necessário selecionar exatamente dois
algoritmos que utilizem heurísticas dentre aqueles
estudados ao longo do curso. Para isso, os alunos
devem analisar as alternativas apresentadas a
seguir e assinalar aquela que contempla
corretamente dois algoritmos com essa
característica, de modo a atender à necessidade
definida pelo professor.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098361
Algoritmos e Estrutura de Dados
Um Professor do IFCE propõe a modelagem de um
problema de navegação autônoma, em que um
agente deve encontrar o melhor caminho entre
dois pontos em um grafo de estados.
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
Ano: 2026
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |
Q4052683
Algoritmos e Estrutura de Dados
Sobre análise de algoritmos, considere o algoritmo de
busca binária aplicado sobre um arranjo unidimensional
de n elementos, previamente ordenado. No pior caso, a
complexidade de tempo (ordem de crescimento) deste
algoritmo é adequadamente representada por:
Q3851260
Algoritmos e Estrutura de Dados
Um desenvolvedor precisa implementar um algoritmo de busca
em uma estrutura de dados que armazena 1 milhão de registros
ordenados. O requisito é encontrar um registro específico com o
menor número de comparações possível.
O algoritmo e a complexidade de tempo mais adequados são
O algoritmo e a complexidade de tempo mais adequados são
Q4145015
Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos
para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o
fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor
distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos
matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218889
Algoritmos e Estrutura de Dados
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:
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: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087889
Algoritmos e Estrutura de Dados
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: 2024
Banca:
FGV
Órgão:
TRF - 1ª REGIÃO
Prova:
FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação |
Q3031726
Algoritmos e Estrutura de Dados
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 complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:
Ano: 2024
Banca:
FGV
Órgão:
TCE-PA
Prova:
FGV - 2024 - TCE-PA - Auditor de Controle Externo - Área de Informática - Web Design |
Q2745904
Algoritmos e Estrutura de Dados
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:
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |
Q2542815
Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio
para a operação de busca?
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |
Q2518303
Algoritmos e Estrutura de Dados
Relacione os algoritmos de otimização utilizados em assimilação de
dados variacional com suas respectivas características
correspondentes.
1. Método de Newton
2. Broyden-Fletcher-Goldfarb-Shanno (BFGS)
3. Gradiente Conjugado
( ) Determina pontos cada vez mais próximos das soluções dos problemas de otimização mudando a direção de busca a cada iteração.
( ) Requer o cálculo das expressões fechadas dos gradientes e matrizes Hessianas a cada iteração.
( ) Utiliza aproximações de matrizes Hessianas e suas inversas para reduzir a carga computacional a cada iteração.
Assinale a opção que indica a relação correta, segundo a ordem apresentada.
1. Método de Newton
2. Broyden-Fletcher-Goldfarb-Shanno (BFGS)
3. Gradiente Conjugado
( ) Determina pontos cada vez mais próximos das soluções dos problemas de otimização mudando a direção de busca a cada iteração.
( ) Requer o cálculo das expressões fechadas dos gradientes e matrizes Hessianas a cada iteração.
( ) Utiliza aproximações de matrizes Hessianas e suas inversas para reduzir a carga computacional a cada iteração.
Assinale a opção que indica a relação correta, segundo a ordem apresentada.
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Sapezal - MT
Prova:
SELECON - 2024 - Prefeitura de Sapezal - MT - Técnico de Informática |
Q2454786
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura abaixo, que contém uma
função PROCSAP, que implementa passagem de parâmetros, por
referência, de ALFA para SL e de GAMA para SN e, por valor, de
BETA para SC.
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378354
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o
problema de caminhos mais curtos de única origem.
Enquanto este aceita arestas de pesos negativos, aquele
aceita somente arestas não negativas.
Ano: 2023
Banca:
IV - UFG
Órgão:
MPE-AC
Prova:
IV - UFG - 2023 - MPE-AC - Analista Ministerial - Tecnologia da Informação |
Q4165106
Algoritmos e Estrutura de Dados
Considere a seguinte lista ordenada de números inteiros em Python.
Números = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
Implementando um método de busca, qual a representação correta do código para realizar uma busca binária nessa lista?
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
TC-DF
Prova:
CESPE / CEBRASPE - 2023 - TC-DF - Auditor de Controle Externo – Área Especializada – Especialidade Tecnologia da Informação – Orientação Sistemas de TI |
Q2341109
Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito de elasticsearch e grafos.
O elasticsearch utiliza, por padrão, o algoritmo de
pontuação BM25.
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |
Q2325370
Algoritmos e Estrutura de Dados
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos
produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
Conheça nossos planos