Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Técnico em Informática |
Q3806421
Algoritmos e Estrutura de Dados
Sobre a estrutura de repetição no contexto de algoritmos, é correto afirmar que:
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Analista de Sistemas |
Q3805755
Algoritmos e Estrutura de Dados
Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.
Ano: 2025
Banca:
FUNATEC
Órgão:
Prefeitura de Piracuruca - PI
Prova:
FUNATEC - 2025 - Prefeitura de Piracuruca - PI - Professor de Cultura Digital |
Q3792646
Algoritmos e Estrutura de Dados
São habilidades desenvolvidas pelo pensamento
computacional, exceto:
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789253
Algoritmos e Estrutura de Dados
O trecho de pseudocódigo abaixo foi utilizado por um profissional para testar o comportamento de estruturas de repetição:
Após três iterações completas, qual será o valor exibido?
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789246
Algoritmos e Estrutura de Dados
Julgue as sentenças acima como VERDADEIRAS (V) ou
FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
Ano: 2025
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - PSS |
Q3784618
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de instruções bem
definidas, utilizada para resolver problemas específicos,
sejam eles matemáticos, computacionais ou cotidianos.
A estrutura de controle que permite a um algoritmo
repetir um conjunto de instruções enquanto uma
condição for verdadeira é fundamental para a automação
de tarefas. Assinale a alternativa que identifica
corretamente a estrutura de controle responsável por
permitir a repetição de instruções em um algoritmo.
Ano: 2025
Banca:
FEPESE
Órgão:
Prefeitura de Joaçaba - SC
Prova:
FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |
Q3783363
Algoritmos e Estrutura de Dados
O raciocínio computacional desenvolve habilidades para formular problemas e soluções de forma que
possam ser processadas por computadores.
Qual das habilidades a seguir integra o raciocínio computacional?
Qual das habilidades a seguir integra o raciocínio computacional?
Ano: 2025
Banca:
FEPESE
Órgão:
Prefeitura de Joaçaba - SC
Prova:
FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |
Q3783362
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos
bem definidos para resolver um problema.
Qual elemento é essencial na construção de um algoritmo eficiente?
Qual elemento é essencial na construção de um algoritmo eficiente?
Ano: 2025
Banca:
FGV
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |
Q3782911
Algoritmos e Estrutura de Dados
Técnicas de indexação baseadas em hashing permitem a
localização direta e eficiente de informações em tempo quase real,
otimizando o acesso a grandes volumes de registros produzidos
por câmeras, sensores e outros equipamentos de segurança
pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Ano: 2025
Banca:
VUNESP
Órgão:
MPE-SP
Prova:
VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |
Q3774863
Algoritmos e Estrutura de Dados
Seja a seguinte estrutura de dados do tipo pilha, para a
qual são explicitados: a base da pilha e o ponteiro Stack
Pointer (SP) apontando para o topo da pilha.
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Assuma que existam as seguintes operações para manipulação da pilha:
Push a: empilha o valor da variável a na pilha, preservando o valor original de a.
Pop a: retira o valor do topo da pilha e o armazena na variável a.
Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y
Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:
Ano: 2025
Banca:
VUNESP
Órgão:
MPE-SP
Prova:
VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |
Q3774862
Algoritmos e Estrutura de Dados
Um algoritmo foi escrito na forma de uma pseudolinguagem (português estruturado), conforme apresentado a
seguir:
Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução desse algoritmo, a variável Z irá conter o valor
Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução desse algoritmo, a variável Z irá conter o valor
Ano: 2025
Banca:
IDCAP
Órgão:
HEMOBA
Prova:
IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |
Q3773960
Algoritmos e Estrutura de Dados
A escolha da estrutura de dados adequada é
fundamental para o desenvolvimento de algoritmos
eficientes, impactando diretamente a complexidade e o
desempenho do software. Sobre as características de
desempenho de diferentes estruturas de dados, analise
as afirmativas a seguir:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.
Está correto o que se afirma em:
Ano: 2025
Banca:
IDCAP
Órgão:
HEMOBA
Prova:
IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |
Q3773954
Algoritmos e Estrutura de Dados
Uma empresa de logística precisa processar diariamente
um arquivo de 100 GB contendo registros de entregas
que precisam ser ordenados por data e hora para gerar
um relatório consolidado. O servidor responsável pelo
processamento possui apenas 8 GB de memória RAM
disponível para a aplicação. A escolha do algoritmo de
ordenação é crítica para que a tarefa seja executada
eficientemente sem exceder a capacidade de memória.
Considerando as restrições de memória, o algoritmo de
ordenação adequado para esta situação é:
Ano: 2025
Banca:
IBADE
Órgão:
Prefeitura de Castelo - ES
Prova:
IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |
Q3765797
Algoritmos e Estrutura de Dados
Em algoritmos para grafos direcionados com pesos, a
escolha do método afeta corretude e custo. Assinale a
alternativa que casa cenário e algoritmo de forma
apropriada para caminhos mínimos de uma origem.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Três de Maio - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Três de Maio - RS - Professor - Linguagem Computacional |
Q3760519
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo, em Python, que busca o menor elemento de uma lista e remove-o repetidamente, formando uma nova lista ordenada:
Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é:
Ano: 2025
Banca:
FGV
Órgão:
CPRM
Prova:
FGV - 2025 - CPRM - Analista em Geociências - Análise e Desenvolvimento de Sistemas |
Q3755425
Algoritmos e Estrutura de Dados
A complexidade de caso médio representa o tempo de execução
esperado de um algoritmo, considerando a distribuição típica das
entradas possíveis para um conjunto de n elementos a serem
ordenados.
Considerando a análise assintótica, o algoritmo de ordenação que
apresenta complexidade de tempo de execução de caso médio O(log (n)n), sendo O(.) a notação em Big-O, é o
Ano: 2025
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2025 - IF-MT - Técnico de Laboratório – Área: Informática |
Q3754874
Algoritmos e Estrutura de Dados
As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de
modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de ______ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou "primeiro que entra, primeiro que sai".
Assinale a alternativa que completa a lacuna no texto acima:
Assinale a alternativa que completa a lacuna no texto acima:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
Q3753491
Algoritmos e Estrutura de Dados
A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os
dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de
ordenação ganham relevância.
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
Q3753490
Algoritmos e Estrutura de Dados
Uma Árvore Binária é uma árvore vazia (sem nós) ou é uma árvore com um nó raiz conectado a um par
de árvores binárias, denominadas subárvore esquerda e subárvore direita desse nó.
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.
O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.
Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.
O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
Q3753488
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta homogênea multidimensional. Define-se o elemento MINMAX de
uma matriz como o maior elemento da linha em que se encontra o menor elemento da matriz. O código
em Python, abaixo, tem como objetivo calcular o MINMAX de uma matriz 4x7.
Considerando o código acima, a variável que representa o valor MINMAX é
Considerando o código acima, a variável que representa o valor MINMAX é
Conheça nossos planos