Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Q3509621
Algoritmos e Estrutura de Dados
A análise de dados espaciais auxilia na solução de problemas
de roteamento e na escolha de trajetos ótimos realizados por
veículos. Uma empresa de logística precisa definir a melhor
rota para um entregador que deve visitar clientes diferentes
em uma cidade, retornando ao ponto de origem após a última
entrega. O objetivo é minimizar a distância percorrida,
garantindo que cada cliente seja visitado exatamente uma
vez, conforme pode ser observado no grafoa seguir, onde o
caminhão deve partir do ponto 1 e retornar para esse mesmo
ponto, após todas as entregas.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Ano: 2025
Banca:
IADES
Órgão:
CRMV-PI
Prova:
IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |
Q3504902
Algoritmos e Estrutura de Dados
Considere dois algoritmos que resolvem o mesmo problema.
Entretanto, o algoritmo A tem complexidade O(n2), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.
Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que
Ano: 2025
Banca:
IADES
Órgão:
CRMV-PI
Prova:
IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |
Q3504901
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:
inicialize pilha vazia
para i de 1 até 4:
empilhar(i)
enquanto pilha não estiver vazia:
x < desempilhar ()
imprimir (x)
A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-RN
Prova:
FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |
Q3504263
Algoritmos e Estrutura de Dados
Observe o código Python a seguir.
A partir do código apresentado, que implementa um algoritmo de ordenação, a função metodo_ordenacao que implementa o algoritmo é
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-RN
Prova:
FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |
Q3504261
Algoritmos e Estrutura de Dados
Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada
nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro
elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa
característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados
oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto
intermediário (após um nó específico) ou no final da lista.
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.
Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).
Q3503111
Algoritmos e Estrutura de Dados
Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que
se refere à alocação de memória e flexibilidade na manipulação de elementos?
Q3503109
Algoritmos e Estrutura de Dados
Em aplicações que exigem a organização eficiente de grandes volumes de dados,
como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma
estrutura hierárquica ordenada, nesses cenários.
Q3503107
Algoritmos e Estrutura de Dados
No contexto da lógica de programação e desenvolvimento de algoritmos, as
estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados
cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um
bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a
diferença entre uma estrutura de controle condicional e uma estrutura de repetição?
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Analista de Informática |
Q3499832
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura.
A execução desse algoritmo irá gerar como saída a matriz indicada na seguinte opção:
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497424
Algoritmos e Estrutura de Dados
Em Estruturas de Dados, os Grafos possuem papel
ímpar pela sua representação de nós e arestas. Nesse
sentido, considere um grafo simples, não direcionado
e conexo, contendo n vértices e n arestas. Nesse
contexto, considere as sentenças a seguir:
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n 2 entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).
Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497423
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def soma_parcial(lista):
total = 0
for i in range(len(lista)):
if lista[i] % 2 == 0:
total += lista[i]
return total
Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497422
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def busca(lista, alvo):
for i in range(len(lista)):
if lista[i] == alvo:
return i
return -1
Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Técnico em Informática |
Q3494773
Algoritmos e Estrutura de Dados
Analise o algoritmo da figura abaixo.
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Após a execução, será gerada, como resultado, a seguinte sequência de números:
Q3494536
Algoritmos e Estrutura de Dados
Considere as alterações que podem ser desfeitas em um editor de textos,
normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura
de dados é utilizado nessa operação?
Q3494535
Algoritmos e Estrutura de Dados
São métodos de ordenação de estrutura de dados:
Q3494534
Algoritmos e Estrutura de Dados
Considerando fila, em estrutura de dados, a inserção de um elemento na estrutura
pode ser realizada:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
TRE-TO
Prova:
INSTITUTO AOCP - 2025 - TRE-TO - Analista Judiciário - Área de Atividade: Apoio Especializado - Especialidade: Tecnologia da Informação |
Q3472942
Algoritmos e Estrutura de Dados
Para implementar um módulo de gestão de
pedidos, pode-se utilizar orientação a objetos
para organizar a estrutura do sistema e aplicar
herança, encapsulamento e polimorfismo. Além
disso, é possível implementar algoritmos de
ordenação para organizar os pedidos por data e
aplicar estruturas de dados dinâmicas para
otimizar o desempenho. Nesse contexto, com
base nos princípios de engenharia de software e
boas práticas de implementação, assinale a
alternativa correta.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445217
Algoritmos e Estrutura de Dados
Em relação às árvores de decisão, julgue os itens a seguir.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
CAESB-DF
Prova:
CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |
Q3445202
Algoritmos e Estrutura de Dados
O algoritmo de busca binária apresentado anteriormente possui
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
SUSEP
Prova:
CESPE / CEBRASPE - 2025 - SUSEP - Analista Técnico: - Área: Tecnologia da Informação e Ciência de Dados |
Q3420997
Algoritmos e Estrutura de Dados
Considerando o trecho de código precedente, extraído do arquivo .gitlab-ci.yml, julgue o próximo item.
O job build ruby 1/2 herda automaticamente a image e o before_script definidos no bloco default, bem como a variável WEBHOOK_URL definida no bloco variables.
Conheça nossos planos