Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Ano: 2026
Banca:
UNIDAVI
Órgão:
Prefeitura de Agrolândia - SC
Prova:
UNIDAVI - 2026 - Prefeitura de Agrolândia - SC - Analista de Informática |
Q3992122
Algoritmos e Estrutura de Dados
Durante a modernização de um sistema interno de protocolo eletrônico, a equipe técnica avaliou diferentes estruturas de dados para atender a requisitos específicos: controle de requisições em ordem de chegada, armazenamento dinâmico de registros, pesquisa eficiente por chave identificadora e organização hierárquica de setores administrativos. Considerando conceitos clássicos de estruturas de dados, analise as afirmativas a seguir:
I. Tabelas hash garantem tempo constante de busca independentemente da função de dispersão adotada e da ocorrência de colisões.
II. Filas implementam política do tipo FIFO (First In, First Out), sendo adequadas para controle de processamento em ordem cronológica de chegada.
III. Listas encadeadas permitem inserções e remoções sem necessidade de deslocamento físico de elementos subsequentes, diferentemente do que ocorre em arranjos estáticos.
IV. Árvores binárias de busca mantêm ordenação baseada em relação entre chave do nó e seus descendentes, o que pode favorecer operações de busca quando a estrutura está balanceada.
V. Pilhas são estruturas apropriadas para modelar chamadas recursivas, pois operam segundo disciplina LIFO (Last In, First Out).
Assinale a alternativa CORRETA.
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
SEDUC-PI
Prova:
CESPE / CEBRASPE - 2026 - SEDUC-PI - Professor da Educação Básica - Disciplina: Informática |
Q3978247
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o resultado da execução do
algoritmo anteriormente apresentado, considerando que os
quatros números inseridos (lidos) na execução sequencialmente
foram 2,1,5,2.
Ano: 2026
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2026 - EMGEPRON - Analista de Sistemas (Desenvolvimento de Sistemas) |
Q3976393
Algoritmos e Estrutura de Dados
Para tratar de requisições de um específico banco de dados,
uma equipe de software concebeu um algoritmo que trabalha com
estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:
Ano: 2026
Banca:
CONSULPLAN
Órgão:
SAAE de Indaiatuba - SP
Prova:
CONSULPLAN - 2026 - SAAE de Indaiatuba - SP - Técnico em Informática - Desenvolvimento de Sistemas |
Q3963907
Algoritmos e Estrutura de Dados
Considerando as características conceituais e comportamentais clássicas dos algoritmos de ordenação aplicáveis a arrays
contíguos, analise as afirmativas a seguir.
1. “O algoritmo __________ percorre repetidamente o vetor, comparando elementos adjacentes e realizando trocas sempre que eles se encontram fora de ordem, até que nenhuma troca adicional seja necessária.”
2. “No método __________, cada novo elemento é inserido na posição adequada dentro da porção já ordenada do vetor, promovendo deslocamentos sucessivos dos elementos maiores.”
3. “O algoritmo __________ caracteriza-se por selecionar, a cada iteração, o menor elemento da região ainda não ordenada e posicioná-lo no início dessa região.”
4. “A técnica conhecida como __________ baseia-se na escolha de um elemento de referência, a partir do qual os demais elementos são reorganizados em dois grupos, menores e maiores, repetindo-se o processo nas subdivisões resultantes.”
5. “O procedimento __________ divide o vetor em partes menores, ordena essas partes separadamente e, em seguida, combina os resultados em uma única sequência ordenada.”
Assinale a alternativa que completa, corretamente, as afirmativas anteriores.
1. “O algoritmo __________ percorre repetidamente o vetor, comparando elementos adjacentes e realizando trocas sempre que eles se encontram fora de ordem, até que nenhuma troca adicional seja necessária.”
2. “No método __________, cada novo elemento é inserido na posição adequada dentro da porção já ordenada do vetor, promovendo deslocamentos sucessivos dos elementos maiores.”
3. “O algoritmo __________ caracteriza-se por selecionar, a cada iteração, o menor elemento da região ainda não ordenada e posicioná-lo no início dessa região.”
4. “A técnica conhecida como __________ baseia-se na escolha de um elemento de referência, a partir do qual os demais elementos são reorganizados em dois grupos, menores e maiores, repetindo-se o processo nas subdivisões resultantes.”
5. “O procedimento __________ divide o vetor em partes menores, ordena essas partes separadamente e, em seguida, combina os resultados em uma única sequência ordenada.”
Assinale a alternativa que completa, corretamente, as afirmativas anteriores.
Ano: 2026
Banca:
CONSULPLAN
Órgão:
SAAE de Indaiatuba - SP
Prova:
CONSULPLAN - 2026 - SAAE de Indaiatuba - SP - Técnico em Informática - Desenvolvimento de Sistemas |
Q3963904
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir (em C) aplicado ao array inicial v = {7, 4, 6, 2, 5, 1, 3}:
Após executar as quatro primeiras iterações do laço externo (i = 1, 2, 3 e 4), assinale a alternativa que identifica corretamente:
• O método de ordenação implementado; e
• O estado do array ao final de i = 4
Após executar as quatro primeiras iterações do laço externo (i = 1, 2, 3 e 4), assinale a alternativa que identifica corretamente:
• O método de ordenação implementado; e
• O estado do array ao final de i = 4
Ano: 2026
Banca:
SELECON
Órgão:
EMGEPRON
Provas:
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Administração)
|
SELECON - 2026 - EMGEPRON - Técnico em Mecânica |
SELECON - 2026 - EMGEPRON - Almoxarife |
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Licitações) |
SELECON - 2026 - EMGEPRON - Assistente Administrativo (Material) |
SELECON - 2026 - EMGEPRON - Técnico de Análises Clínicas |
SELECON - 2026 - EMGEPRON - Técnico Projetista Mecânico |
SELECON - 2026 - EMGEPRON - Técnico em Qualidade |
SELECON - 2026 - EMGEPRON - Supervisor de Segurança |
SELECON - 2026 - EMGEPRON - Técnico em Farmácia |
SELECON - 2026 - EMGEPRON - Técnico de Contabilidade |
SELECON - 2026 - EMGEPRON - Técnico Industrial Estruturas |
SELECON - 2026 - EMGEPRON - Técnico de Informática |
SELECON - 2026 - EMGEPRON - Técnico em Química |
SELECON - 2026 - EMGEPRON - Técnico em Radiologia |
SELECON - 2026 - EMGEPRON - Técnico de Comissionamento |
SELECON - 2026 - EMGEPRON - Técnico de Instrumentação |
SELECON - 2026 - EMGEPRON - Técnico de Laboratório |
SELECON - 2026 - EMGEPRON - Técnico em Secretariado |
SELECON - 2026 - EMGEPRON - Técnico em Eletrotécnica |
SELECON - 2026 - EMGEPRON - Técnico de Segurança do Trabalho |
SELECON - 2026 - EMGEPRON - Técnico em Tubulações |
SELECON - 2026 - EMGEPRON - Técnico em Eletricidade |
SELECON - 2026 - EMGEPRON - Técnico em Eletrônica |
SELECON - 2026 - EMGEPRON - Técnico em Enfermagem |
Q3963447
Algoritmos e Estrutura de Dados
Uma empresa de TI deseja implantar uma nova rede
social, voltada para estudantes de computação, visando ao
compartilhamento de projetos, à integração de atividades e ao
marketing profissional. Uma das ações a ser considerada é a forma
de representação do relacionamento dos entes referenciados,
para facilitar sua análise. Isso é feito utilizando uma estrutura de
dados do tipo:
Ano: 2026
Banca:
COPEVE-UFAL
Órgão:
IFAL
Prova:
COPEVE-UFAL - 2026 - IFAL - Professor EBTT - Informática |
Q3953508
Algoritmos e Estrutura de Dados
Árvores binárias de busca são estruturas de dados dinâmicas
utilizadas para armazenar e recuperar informações de forma
eficiente. O desempenho das operações de busca, de inserção e
de remoção depende diretamente da forma como a árvore se
encontra estruturada.
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
Ano: 2026
Banca:
COPEVE-UFAL
Órgão:
IFAL
Prova:
COPEVE-UFAL - 2026 - IFAL - Professor EBTT - Informática |
Q3953491
Algoritmos e Estrutura de Dados
Em estruturas de dados, listas podem ser implementadas por
meio de vetores ou por meio de listas encadeadas com
ponteiros. Cada forma de implementação apresenta
características próprias quanto ao acesso aos dados, ao uso de
memória e ao desempenho dos algoritmos associados.
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
Ainda sobre essas duas formas de implementação, dadas as afirmativas,
I. O algoritmo de busca binária tem o mesmo desempenho se implementado numa lista encadeada ou num vetor de posições, desde que os elementos estejam ordenados.
II. A lista encadeada evita desperdício de espaço em memória por superdimensionamento, uma vez que aloca memória por demanda de uso e não a priori.
III. Diferentemente da lista encadeada, numa lista com vetores, é possível acessar qualquer espaço da memória com o mesmo custo computacional.
verifica-se que está/ão correta/s
Ano: 2026
Banca:
FADESP
Órgão:
SEFAZ-PA
Prova:
FADESP - 2026 - SEFAZ-PA - Fiscal de Receitas Estaduais - Conhecimentos Gerais |
Q3951166
Algoritmos e Estrutura de Dados
Em relação à análise de técnicas avançadas de Geoprocessamento aplicadas à logística, julgue
verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir.
I. O cálculo de rota mais curta em redes complexas utiliza predominantemente o algoritmo de Dijkstra ou suas variações, como o A* (A-star).
II. Em aplicações logísticas, o geoprocessamento elimina completamente a necessidade de dados históricos de tráfego, pois os algoritmos de roteamento utilizam apenas a distância geométrica entre os pontos de origem e destino.
III. A análise de "Isócronas" permite visualizar em um mapa todas as áreas que podem ser alcançadas a partir de um ponto em um determinado intervalo de tempo (ex.: 15 minutos).
A sequência correta é
I. O cálculo de rota mais curta em redes complexas utiliza predominantemente o algoritmo de Dijkstra ou suas variações, como o A* (A-star).
II. Em aplicações logísticas, o geoprocessamento elimina completamente a necessidade de dados históricos de tráfego, pois os algoritmos de roteamento utilizam apenas a distância geométrica entre os pontos de origem e destino.
III. A análise de "Isócronas" permite visualizar em um mapa todas as áreas que podem ser alcançadas a partir de um ponto em um determinado intervalo de tempo (ex.: 15 minutos).
A sequência correta é
Ano: 2026
Banca:
IV - UFG
Órgão:
Câmara de Goiânia - GO
Prova:
IV - UFG - 2026 - Câmara de Goiânia - GO - Analista de Sistemas |
Q3939099
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo que tem como objetivo
pesquisar um dado valor em um vetor usando o método de
busca binária.
função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1
O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
função buscaBinaria(vetor [], valor) inferior ← 0 superior ← N - 1 enquanto inferior <= superior { comando faltante se vetor[índice] == valor retornar índice senão se vetor[índice] < valor inferior ← índice + 1 senão superior ← índice - 1 } retornar -1
O algoritmo trabalha com valores do tipo inteiro e o vetor tem N elementos ordenados de forma crescente, com o índice do primeiro elemento sendo zero. O algoritmo retorna o valor do índice do vetor que contém o valor pesquisado, ou retorna -1, se o valor não for encontrado no vetor. Qual linha deve substituir o comando faltante no algoritmo para que ele implemente corretamente a busca binária?
Ano: 2026
Banca:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Analista de Tecnologia da Informação e Comunicação (Sistemas e Negócios) |
Q3937649
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo com relação à estrutura de dados.
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
1. Pilhas são estruturas FIFO.
2. Filas são estruturas LIFO.
3. Listas encadeadas utilizam ponteiros.
4. Árvores são estruturas não lineares e hierárquicas.
Assinale a alternativa que indica todas as afirmativas corretas.
Ano: 2026
Banca:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Técnico de Suporte de Informática |
Q3935285
Algoritmos e Estrutura de Dados
Em Fundamentos de Algoritmos e Estruturas de
Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de
dados.
Assinale a alternativa que descreve corretamente esses dois conceitos.
Assinale a alternativa que descreve corretamente esses dois conceitos.
Ano: 2026
Banca:
Instituto Access
Órgão:
CRM-PA
Prova:
Instituto Access - 2026 - CRM-PA - Analista de Tecnologia da Informação |
Q3922980
Algoritmos e Estrutura de Dados
A eficiência de um software está intrinsecamente ligada à escolha das estruturas de dados utilizadas para o armazenamento e recuperação de informações. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:
(__) Árvores Binárias de Busca (ABB) balanceadas garantem que a complexidade de tempo para as operações de inserção, remoção e busca no pior caso seja mantida em nível logarítmico.
(__) Tabelas de Espalhamento (Hash) operam com complexidade de tempo constante para busca em diversos cenários, independentemente do fator de carga ou da técnica de tratamento de colisões adotada.
(__) Filas de prioridade implementadas por meio de Montículos (Heaps) binários permitem o acesso ao elemento de maior prioridade em tempo constante, apresentando custo logarítmico para a remoção.
(__) Listas duplamente encadeadas apresentam desempenho superior aos vetores (Arrays) para o acesso aleatório a elementos por índices, consumindo menor volume de memória para grandes conjuntos.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo.
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Gravataí - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |
Q3921023
Algoritmos e Estrutura de Dados
Em um fluxograma padrão ISO 5807, qual é a sequência correta de símbolos para
um algoritmo que lê um número, verifica se é positivo e exibe mensagem?
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Gravataí - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |
Q3921020
Algoritmos e Estrutura de Dados
No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou
condição dentro de um algoritmo, utiliza-se um(a):
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Gravataí - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Gravataí - RS - Técnico em Informática |
Q3921014
Algoritmos e Estrutura de Dados
De acordo com os fundamentos de Bancos de Dados, qual característica diferencia
uma estrutura de dados do tipo fila de uma estrutura do tipo pilha no que se refere à ordem de retirada
de elementos?
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Bento Gonçalves - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |
Q3911063
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:
Tela com a execução do algoritmo:
Na tela com a execução do algoritmo acima, o valor de Elemento para Pos [ 3] é:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Prefeitura de Bento Gonçalves - RS
Prova:
FUNDATEC - 2026 - Prefeitura de Bento Gonçalves - RS - Técnico em Informática |
Q3911062
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão considere o algoritmo “EstDados01” abaixo, escrito e executado no Visualg 3.0.7.0:
Tela com a execução do algoritmo:
A função “Inserir” é utilizada para inserir um elemento em uma __________,
retornando __________ se o __________ for __________ do que 5.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Ano: 2026
Banca:
Instituto Access
Órgão:
Prefeitura de Contagem - MG
Prova:
Instituto Access - 2026 - Prefeitura de Contagem - MG - Analista de Sistemas |
Q3907822
Algoritmos e Estrutura de Dados
Ao desenvolver algoritmos de ordenação para sistemas
que processam grandes volumes de dados
heterogêneos, a estabilidade é um critério técnico
fundamental para preservar a ordem relativa de
elementos com chaves idênticas. No contexto do
algoritmo Timsort (Algoritmo de Ordenação Híbrido), que
é o padrão em diversas linguagens modernas, a
eficiência é alcançada através da identificação de
sequências de dados já ordenadas. Considerando o
funcionamento interno deste algoritmo para a otimização
de recursos de memória e tempo, assinale a alternativa
correta.
Ano: 2026
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |
Q3902876
Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros na linguagem de programação Java:
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:
Conheça nossos planos