Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
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?
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:
Ano: 2026
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |
Q3902875
Algoritmos e Estrutura de Dados
Seja o código na linguagem de programação Java:
A classe Data representa qual estrutura de dados?
Ano: 2026
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |
Q3902864
Algoritmos e Estrutura de Dados
Considere a construção de uma árvore binária de busca sem balanceamento, obtida pela
inserção, nesta ordem, dos valores: 8, 5, 7, 12, 10, 3, 6. Após a árvore estar construída, durante a
operação de busca pelo valor 6, contabilize uma comparação entre chaves por nó visitado, ou
seja, em cada nó compare apenas uma vez o valor buscado com a chave do nó (resultado podendo
ser menor, maior ou igual). Quantas comparações entre chaves são realizadas até localizar o
elemento 6?
Ano: 2026
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Informática |
Q3902862
Algoritmos e Estrutura de Dados
Qual algoritmo de ordenação escolhe um pivô, particiona o conjunto em dois subconjuntos,
com elementos menores e maiores que o pivô, e ordena esses subconjuntos recursivamente,
obtendo a lista final pela concatenação dos resultados com o pivô?
Conheça nossos planos