Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
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:
CESPE / CEBRASPE
Órgão:
IPAAM
Prova:
CESPE / CEBRASPE - 2026 - IPAAM - Analista Ambiental – Especialidade: Engenharia Agronômica |
Q3975226
Algoritmos e Estrutura de Dados
À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
IPAAM
Prova:
CESPE / CEBRASPE - 2026 - IPAAM - Analista Ambiental – Especialidade: Geologia |
Q3974196
Algoritmos e Estrutura de Dados
À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
IPAAM
Prova:
CESPE / CEBRASPE - 2026 - IPAAM - Analista Ambiental – Especialidade: Engenharia Civil |
Q3974096
Algoritmos e Estrutura de Dados
À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
IPAAM
Prova:
CESPE / CEBRASPE - 2026 - IPAAM - Analista Ambiental – Especialidade: Engenharia Florestal |
Q3973611
Algoritmos e Estrutura de Dados
À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.
Ano: 2026
Banca:
CESPE / CEBRASPE
Órgão:
IPAAM
Prova:
CESPE / CEBRASPE - 2026 - IPAAM - Analista Ambiental – Especialidade: Engenharia de Pesca |
Q3973254
Algoritmos e Estrutura de Dados
À luz da estrutura de dados quadtree e considerando a matriz de valores inteiros apresentada, assinale a opção correta.
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:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Analista de Tecnologia da Informação e Comunicação (Redes e Telecomunicações) |
Q3942739
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.
Ano: 2026
Banca:
FEPESE
Órgão:
CIDASC
Prova:
FEPESE - 2026 - CIDASC - Analista de Tecnologia da Informação e Comunicação (Banco de Dados) |
Q3940719
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.
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?
Conheça nossos planos