Questões de Concurso
Sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 197 questões
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098378
Algoritmos e Estrutura de Dados
No contexto da análise de algoritmos, as notações
assintóticas são utilizadas para descrever o
comportamento do tempo de execução em função
do tamanho da entrada. Com base nas definições
de Big O, little o e Ω, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
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 |
Q4098359
Algoritmos e Estrutura de Dados
Um Professor do IFCE solicita aos estudantes que
realizem uma atividade de análise sobre algoritmos
clássicos utilizados para determinar caminhos de
menor custo em redes e grafos. O docente explica
que cada algoritmo possui propriedades
específicas e funciona melhor dependendo do tipo
de entrada, das restrições do problema e da
presença de arestas com custos negativos.
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098358
Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional,
problemas podem ser classificados quanto à
existência de algoritmos eficientes para sua
resolução. É correto afirmar que problemas
intratáveis são aqueles
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Teoria da Computação |
Q4098353
Algoritmos e Estrutura de Dados
Na teoria da complexidade computacional, as
classes P, NP e NP-completo descrevem relações
entre problemas de decisão quanto ao tempo
necessário para resolvê-los ou verificar suas
soluções.
Com base nas definições formais e nas relações
entre essas classes, assinale a alternativa correta.
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071623
Algoritmos e Estrutura de Dados
A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número
pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo
elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Suporte e Infraestrutura de Tecnologia da Informação |
Q4067220
Algoritmos e Estrutura de Dados
Em análise de algoritmos, uma rotina que percorre
sequencialmente os elementos de um vetor de tamanho n,
realizando uma comparação por posição, possui complexidade de
tempo:
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |
Q4067209
Algoritmos e Estrutura de Dados
Em análise de algoritmos, uma rotina que percorre
sequencialmente os elementos de um vetor de tamanho n,
realizando uma comparação por posição, possui complexidade de
tempo:
Ano: 2026
Banca:
COMVEST UFAM
Órgão:
UFAM
Prova:
COMVEST UFAM - 2026 - UFAM - Técnico em Tecnologia da Informação |
Q4065001
Algoritmos e Estrutura de Dados
Sobre os algoritmos de ordenação Merge Sort e
Bubble Sort (Método da Bolha), assinale a alternativa
INCORRETA:
Ano: 2026
Banca:
IDCAP
Órgão:
UEFS
Prova:
IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |
Q4057671
Algoritmos e Estrutura de Dados
A análise da complexidade de algoritmos permite prever
o desempenho de sistemas computacionais conforme o
volume de dados aumenta. Acerca do assunto, registre
V, para as afirmativas verdadeiras, e F, para as falsas:
(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
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
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097657
Algoritmos e Estrutura de Dados
A ordenação organiza os dados de uma coleção em
uma ordem específica, geralmente crescente ou
decrescente, buscando facilitar a busca e outras
operações. Dessa forma, assinale a alternativa
CORRETA.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |
Q3531967
Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à
complexidade de algoritmos, julgue os itens subsecutivos.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
Ano: 2025
Banca:
FGV
Órgão:
TRT - 24ª REGIÃO (MS)
Prova:
FGV - 2025 - TRT - 24ª REGIÃO (MS) - Área Apoio Especializado - Tecnologia da Informação (Reaplicação) |
Q3350208
Algoritmos e Estrutura de Dados
O analista Raimundo sabe que a indução de árvores de decisão é
uma das formas mais simples, e ainda assim mais bem sucedidas,
de aprendizagem de máquina. No entanto, ao aplicá-la em alguns
problemas da empresa em que atua, o algoritmo de
aprendizagem-em-árvore-de-decisão gera uma grande árvore
quando realmente não há padrão a ser encontrado nos dados.
O nome do problema encontrado por Raimundo é
O nome do problema encontrado por Raimundo é
Ano: 2025
Banca:
FADESP
Órgão:
UNIFESSPA
Prova:
FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |
Q3299567
Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:
Ano: 2025
Banca:
IV - UFG
Órgão:
Câmara de Morrinhos - GO
Prova:
IV - UFG - 2025 - Câmara de Morrinhos - GO - Analista de TI |
Q3298833
Algoritmos e Estrutura de Dados
Considere o seguinte código escrito em Python 3:
A complexidade de tempo desse algoritmo em termos da notação Big-O é
Ano: 2025
Banca:
IBAM
Órgão:
Prodesan - SP
Prova:
IBAM - 2025 - Prodesan - SP - Analista de Suporte |
Q3247488
Algoritmos e Estrutura de Dados
Os algoritmos são sequências lógicas e finitas de
passos que resolvem problemas específicos, sendo
a base para o desenvolvimento de sistemas
computacionais. Sobre algoritmos, analise as
afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218891
Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
Ano: 2024
Banca:
IF-MG
Órgão:
IF-MG
Prova:
IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |
Q3333900
Algoritmos e Estrutura de Dados
Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma solução subótima.
Tendo em vista o cenário apresentado, assinale a alternativa que apresenta a ação que irá melhorar a exploração do espaço de respostas a fim de evitar a rápida convergência.
Conheça nossos planos