Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SANESUL
Prova:
INSTITUTO AOCP - 2025 - SANESUL - Analista de Tecnologia da Informação |
Q3538256
Algoritmos e Estrutura de Dados
No que tange aos tipos abstratos de dados,
informe se é verdadeiro (V) ou falso (F) o que se
afirma a seguir e assinale a alternativa com a
sequência correta.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.
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:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |
Q3531965
Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à
complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Piçarra - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Piçarra - PA - Professor de Informática |
Q3531868
Algoritmos e Estrutura de Dados
Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa?
Q3509632
Algoritmos e Estrutura de Dados
Considere a classe No, implementada em Python, que será a
base de formação de uma Lista Simplesmente Encadeada:
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
class No: def __init__(self, dado): self.dado = dado self.proximo = None
Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:
A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]
Q3509628
Algoritmos e Estrutura de Dados
Os algoritmos de clusterização são utilizados na ciência de
dados para agrupar elementos semelhantes com base em
suas características. Um dos métodos mais comuns para
medir a similaridade entre pontos é a distância Euclidiana, que
calcula o quão próximos ou distantes os elementos estão em
um espaço multidimensional. Essa métrica é a base para a
determinação da formação dos clusters em algoritmos como
K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu
comportamento de compra. Para isso, foram coletados dois
atributos: a quantidade de produtos diferentes comprados no
último mês (X) e o valor total gasto (em centenas de reais) (Y).
A tabela, a seguir, apresenta os dados coletados de quatro
clientes, que serão usados para gerar a matriz de distâncias
com base na distância Euclidiana:
Em relação à matriz de distância gerada, assinale a alternativa correta.
Em relação à matriz de distância gerada, assinale a alternativa correta.
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?
Conheça nossos planos