Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257796
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257795
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
A quantidade mínima de execução é 0 na construção while (cond) { ... } e 1 na construção do { ... } while(cond).
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257794
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Caso f1( ), f2( ) e f3( ) sejam três funções booleanas, então, na condição f1( ) and f2( ) or f3( ), a função f3( ) não será executada se f1( ) = False.
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3256002
Algoritmos e Estrutura de Dados
Qual estrutura de dados é apropriada para armazenar
uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a
ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255996
Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre a complexidade de
algoritmos.
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255991
Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições
(índices de 0 a 4) e a função de hashing é dada por:
h(k)=k mod(5), onde k é a chave. Suponha que as
chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23,
10. A tabela utiliza sondagem linear para tratar colisões.
Após todas as inserções, qual das alternativas
representa corretamente o estado da tabela de hashing?
Ano: 2025
Banca:
IBAM
Órgão:
Prodesan - SP
Prova:
IBAM - 2025 - Prodesan - SP - Analista de Suporte |
Q3247488
Algoritmos e Estrutura de Dados
Os algoritmos são sequências lógicas e finitas de
passos que resolvem problemas específicos, sendo
a base para o desenvolvimento de sistemas
computacionais. Sobre algoritmos, analise as
afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237326
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237319
Algoritmos e Estrutura de Dados
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar
dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma
performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do
cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou
modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados
utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o
último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237047
Algoritmos e Estrutura de Dados
Sobre Hash, foram feitas as seguintes afirmações:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237044
Algoritmos e Estrutura de Dados
Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:
I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.
II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.
III. O algoritmo AES realiza a cifragem e decifragem da informação.
Sobre as afirmações acima, pode-se afirmar que:
Q3234667
Algoritmos e Estrutura de Dados
Qual estrutura de dados segue a regra de
funcionamento "último a entrar, primeiro a sair"
(LIFO)?
Ano: 2025
Banca:
FAU
Órgão:
Prefeitura de Toledo - PR
Prova:
FAU - 2025 - Prefeitura de Toledo - PR - Assistente em Tecnologia da Informação I |
Q3220741
Algoritmos e Estrutura de Dados
Os algoritmos de cifração e decifração são denominados:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Tecnologia da Informação |
Q3219157
Algoritmos e Estrutura de Dados
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218891
Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
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:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
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: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218889
Algoritmos e Estrutura de Dados
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
ANM
Prova:
CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |
Q3217338
Algoritmos e Estrutura de Dados
Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.
O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana, e os dados estejam em um espaço vetorial de baixa dimensionalidade.
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205762
Algoritmos e Estrutura de Dados
Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma
extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O
comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o
primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51
Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51
Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205761
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da
computação, pois permitem a organização eficiente de dados. A escolha do algoritmo
apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a
necessidade de eficiência em termos de tempo e espaço.
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204201
Algoritmos e Estrutura de Dados
A complexidade de inserção de um elemento em uma
posição fora das extremidades em uma lista duplamente
encadeada é
Conheça nossos planos