Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Ano: 2026
Banca:
IDIB
Órgão:
Prefeitura de Araguaína - TO
Prova:
IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |
Q4260132
Algoritmos e Estrutura de Dados
Um sistema de impressão corporativa utiliza um buffer de tamanho fixo para gerenciar documentos enviados por múltiplos
usuários. O desenvolvedor implementa a estrutura de dados em Python conforme o trecho a seguir.
Assinale a alternativa correspondente à estrutura de dados implementada.
Assinale a alternativa correspondente à estrutura de dados implementada.
Ano: 2026
Banca:
IDIB
Órgão:
Prefeitura de Araguaína - TO
Prova:
IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |
Q4260130
Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de
contatos ordenados alfabeticamente e exige que as operações
de inserção, remoção e consulta mantenham tempo de execução
logarítmico mesmo após sucessivas modificações, utilizando
uma árvore binária de busca autoajustável cujas propriedades
garantem o balanceamento através da coloração dos nós em
duas cores distintas e da rotação de subárvores. Assinale a
alternativa correspondente a essa estrutura de dados.
Ano: 2026
Banca:
UNICENTRO
Órgão:
UNICENTRO
Prova:
UNICENTRO - 2026 - UNICENTRO - Analista de Informática (Desenvolvimento de Sistemas) - Edital nº 11 |
Q4256852
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código na linguagem C que manipula uma Pilha (Stack) e uma Fila (Queue)
de inteiros, inicialmente vazias. As funções empilha/desempilha referem-se à Pilha e insere/remove à Fila.
Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Ano: 2026
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2026 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - Edital nº 8 |
Q4250840
Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento
computacional, professores foram convidados a
compreender conceitos básicos de algoritmos e lógica de
programação para analisar o funcionamento de recursos
presentes em plataformas educacionais. O formador
destacou que o objetivo da atividade não era ensinar
programação avançada, mas desenvolver a capacidade
de compreender sequências lógicas utilizadas em
diferentes soluções digitais adotadas pela escola. Com
base nesse contexto, analise as afirmativas a seguir.
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
Ano: 2026
Banca:
FUNDATEC
Órgão:
Polícia Penal - RS
Prova:
FUNDATEC - 2026 - Polícia Penal - RS - Analista da Polícia Penal - Ciência da Computação |
Q4232612
Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente
preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda
para a direita sem deixar lacunas. A árvore descrita denomina-se:
Ano: 2026
Banca:
Fundação La Salle
Órgão:
Prefeitura de Não-Me-Toque - RS
Prova:
Fundação La Salle - 2026 - Prefeitura de Não-Me-Toque - RS - Técnico em Informática |
Q4224662
Algoritmos e Estrutura de Dados
Analise o código abaixo escrito na linguagem de programação Java:
Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado?
Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado?
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193142
Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Q4186038
Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Q4186037
Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Q4186036
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a
alternativa correta.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
Ano: 2026
Banca:
CONSULPAM
Órgão:
Prefeitura de Pindorama - SP
Prova:
CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |
Q4181860
Algoritmos e Estrutura de Dados
Em uma rotina de processamento de eventos de
auditoria, um sistema recebe registros em ordem
cronológica e precisa realizar duas operações com alta
frequência: inserir novos eventos ao final da sequência
e remover sempre o evento mais antigo ainda não
processado. Em outra etapa do mesmo sistema, é
necessário verificar rapidamente se determinado
identificador de transação já foi recebido, sem percorrer
sequencialmente todos os registros armazenados. Nesse
contexto, a alternativa que indica CORRETAMENTE
as estruturas de dados a serem empregadas no cenário
descrito é:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |
Q4181836
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para a
eficiência de algoritmos, influenciando diretamente o
desempenho de operações como busca, inserção e
remoção. Entre essas estruturas, a tabela hash uliliza uma
função hash para mapear chaves a posições em uma
estrutura de armazenamento, proporcionando alto
desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181259
Algoritmos e Estrutura de Dados
As árvores são estruturas de dados
hierárquicas amplamente utilizadas em sistemas de
gerenciamento de bancos de dados, motores de busca e
compiladores. No contexto de um sistema de informação
em saúde, estruturas do tipo árvore são empregadas, por
exemplo, na indexação de registros de pacientes e na
organização hierárquica de categorias de procedimentos
médicos, em que a eficiência das operações de busca e
crítica. Com base nas propriedades e tipos de árvores em
estruturas de dados, assinale a alternativa CORRETA.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181253
Algoritmos e Estrutura de Dados
As listas encadeadas são estruturas de dados
dinâmicas utilizadas quando o tamanho do conjunto de
dados não é conhecido previamente. Em relação às
características específicas das listas duplamente
encadeadas, assinale a alternativa CORRETA.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Técnico em Tecnologia da Informação (TI) |
Q4161061
Algoritmos e Estrutura de Dados
Durante um treinamento sobre lógica de
programação, um Técnico de TI apresentou o seguinte
pseudocódigo:
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160932
Algoritmos e Estrutura de Dados
Considere uma aplicação que utiliza
estruturas de dados do tipo árvore binária, amplamente
empregadas para representar relações hierárquicas е
otimizar operações de busca e organização de
informações. Diante disso, a estrutura da árvore é definida
da seguinte forma:
• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).
Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).
Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160909
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo
tabela de dispersão (hash table), utilizada para armazenar
e recuperar dados de forma eficiente por meio de uma
função de espalhamento (hash). Durante a inserção de
elementos, pode ocorrer colisão, isto é, quando duas
chaves diferentes são mapeadas para a mesma posição da
tabela. Para tratar colisões, pode-se utilizar a técnica de
endereçamento aberto (Open Addressing), na qual, ao
ocorrer uma colisão, o sistema procura outra posição
disponível na própria tabela, verificando sequencialmente
as próximas posições livres (por exemplo: se a posição 2
está ocupada, tenta a 3, depois a 4, e assim
sucessivamente). Nesse contexto, qual técnica de
tratamento de colisões é descrita?
Ano: 2026
Banca:
CIAAR
Órgão:
CIAAR
Prova:
CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |
Q4140350
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.
Estão corretas apenas as afirmativas
Ano: 2026
Banca:
CIAAR
Órgão:
CIAAR
Prova:
CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |
Q4140341
Algoritmos e Estrutura de Dados
Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.
I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).
PORQUE
II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.
Conheça nossos planos