Questões de Algoritmos e Estrutura de Dados para Concurso - Página 12

Q3704403

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |

Q3704403 Algoritmos e Estrutura de Dados

Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o seguinte algoritmo, qual será o valor da variável X após rodá-lo?

algoritmo "estrutura de repetição" declare X numérico X ← 3 enquanto (X < 3) faça X ← X - 1 fim-enquanto escreva (X) fim-algoritmo

A

0.

B

1.

C

2.

D

3.

E

Executa infinitamente.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3704402

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |

Q3704402 Algoritmos e Estrutura de Dados

Um algoritmo é um conjunto finito de instruções executadas em determinada ordem que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:

A

Descrição narrativa.

B

Subjuntivo.

C

Fluxograma.

D

Portugol.

E

Pseudocódigo.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3692107

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Tecnologia da Informação |

Q3692107 Algoritmos e Estrutura de Dados

Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо → [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12), empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(), a configuração final da pilha será

A

Topo → [4, 12, 4, 7, 3, 9] ← Base.

B

Тopo → [1, 4, 12, 4, 4, 7, 3, 9] ← Base.

C

Topo → [12, 4, 4, 7, 3, 9] ← Base.

D

Topo → [7, 12, 4, 4, 7, 3, 9] ← Base.

E

Topo → [5, 12, 4, 4, 7, 3, 9] ← Base.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3692059

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692059 Algoritmos e Estrutura de Dados

Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".

Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:

visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.

Considerando o comportamento das pilhas de histórico, a situação atual do navegador é

A

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para tecnologia.com

B

usuário está em noticias.com e, ao clicar no botão "Avançar", vai para educacao.com

C

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para esportes.com

D

usuário está em tecnologia.com e, ao clicar no botão "Avançar", vai para educacao.com

E

usuário está em educacao.com e o botão "Avançar" está desabilitado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3692057

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692057 Algoritmos e Estrutura de Dados

As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade. Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em

A

aplicar o algoritmo de busca em profundidade para encontrar o caminho mais longo a partir de cada usuário.

B

calcular o grau de centralidade de cada vértice que conta o número de arestas conectadas diretamente a cada vértice.

C

utilizar o algoritmo de menor caminho para calcular as menores distâncias entre todos os pares de usuários.

D

implementar o algoritmo de ordenação topológica para hierarquizar os usuários por ordem de importância.

E

executar o algoritmo de detecção de ciclos para identificar grupos fechados de amigos mais ativos.Im

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3689616

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689616 Algoritmos e Estrutura de Dados

A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade

A

P.

B

NP.

C

EXPTIME.

D

NP-Difícil.

E

NP-Completo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3689614

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689614 Algoritmos e Estrutura de Dados

Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre

A

as n arestas de menor peso do grafo que não formam ciclo.

B

n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.

C

a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.

D

o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.

E

n-1 arestas, cuja soma dos pesos das arestas é a menor possível.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3666098

Ano: 2025 Banca: NUCEPE Órgão: SEDUC-PI Prova: NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Programação de Jogos Digitais |

Q3666098 Algoritmos e Estrutura de Dados

0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e algoritmos, com maior exatidão?

A

Os algoritmos são usados unicamente para criar jogos digitais de estratégia e simulação.

B

Algoritmos definem as regras, comportamentos dos personagens e a progressão do jogo, sendo a base de sua lógica interna.

C

Os algoritmos são usados apenas para criar gráficos e efeitos visuais em jogos digitais.

D

Jogos digitais não utilizam algoritmos, pois parecem depender apenas da sorte e acaso.

E

Os algoritmos não são utilizados em jogos digitais.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3649043

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649043 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, assinale a alternativa correta.

A

Podemos dizer que a estrutura de dados do tipo pilha é vista como uma especialização da estrutura de dados do tipo fila e que essas duas estruturas de dados são vistas como especializações da estrutura de dados do tipo lista.

B

Uma lista encadeada deve ser implementada como uma estrutura de dados dinâmica, na qual os elementos são alocados dinamicamente na memória e os endereços dos elementos são utilizados para uns apontarem para os outros.

C

A busca sequencial de um elemento em um vetor de n elementos ordenados possui uma complexidade de ordem O(n) no pior caso, enquanto a busca binária de um elemento no mesmo vetor possui uma complexidade de ordem O(log de n) no pior caso. Na árvore binária de busca balanceada AVL com n elementos, a busca de um elemento também possui complexidade O(log de n).

D

Nas árvores binárias de busca balanceadas AVL e Rubro-Negra, as subárvores esquerda e direita de cada nó podem diferir em, no máximo, 1 nível na altura ou uma cor na quantidade, respectivamente.

E

Na árvore binária de busca balanceada AVL, quando a inserção ou a remoção de um nó em uma subárvore, à esquerda ou à direita de sua raiz, provoca o desbalanceamento dessa subárvore, a execução de uma rotação apropriada nessa subárvore resolverá o problema, e a árvore voltará a ficar balanceada, e não será necessário ainda balancear outra(s) subárvore(s) mais acima.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3649042

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649042 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre algoritmos:

I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.

Está(ão) correta(s)

A

apenas a afirmativa IV.

B

apenas a afirmativa III.

C

apenas as afirmativas III e IV.

D

apenas as afirmativas I e II.

E

apenas a afirmativa I.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3649032

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649032 Algoritmos e Estrutura de Dados

Assinale a alternativa correta.

A

Nem toda iteração pode ser transformada em recursão.

B

Nem toda recursão pode ser transformada em iteração.

C

Uma iteração é sempre melhor que uma recursão.

D

Uma recursão é sempre melhor que uma iteração.

E

Iteração e recursão são equivalentes, e qualquer iteração pode ser transformada em recursão e qualquer recursão pode ser transformada em iteração.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3649027

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649027 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre busca e estruturas de dados:

I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.

Estão corretas

A

apenas as afirmativas I e II.

B

apenas as afirmativas II, III e IV.

C

apenas as afirmativas II e IV.

D

apenas as afirmativas I, II e IV.

E

apenas as afirmativas III e IV.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3649026

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649026 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre estruturas de dados:

I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.

Estão corretas

A

apenas as afirmativas I, II e IV.

B

apenas as afirmativas III e IV.

C

apenas as afirmativas I e III.

D

apenas as afirmativas I, III e IV.

E

apenas as afirmativas II e IV.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3627946

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627946 Algoritmos e Estrutura de Dados

Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.

A

AVL apresenta cota de altura assintoticamente menor que rubro-negra, o que tende a reduzir comparações em busca no pior caso, com custo de reequilíbrios mais frequentes em atualizações.

B

Rubro-negra mantém altura igual à de AVL em todas as inserções, o que elimina rotações em qualquer sequência de chaves.

C

Árvores não balanceadas mantêm altura próxima de log n em inserções crescentes, o que iguala o custo de busca ao de AVL em média.

D

AVL garante altura linear por projeto, o que favorece atualizações longas e buscas constantes em todos os casos.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3627945

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627945 Algoritmos e Estrutura de Dados

Uma fila é implementada com duas pilhas S1 e S2, enfileirando em S1 e desenfileirando a partir de S2 com transferência de S1 para S2 quando S2 está vazia. Para uma sequência com M enfileiramentos e M desenfileiramentos intercalados, assinale o custo amortizado por operação.

A

Θ(log M) por operação, pois cada transferência entre pilhas executa busca binária em S2.

B

Θ(1) por operação, pois cada elemento movimenta-se no máximo duas vezes entre as pilhas.

C

Θ(√M) por operação, pois a movimentação total distribui-se em blocos de tamanho médio raiz de M.

D

Θ(M) por operação, pois cada desenfileiramento percorre todos os elementos remanescentes.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3627941

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627941 Algoritmos e Estrutura de Dados

Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo.

A

Partir da pós-condição, inverter instruções por leitura textual, aceitar preservação empírica em casos de teste e encerrar o laço quando a guarda permanecer verdadeira.

B

Escolher um invariante que vale antes do laço, mostrar preservação a cada iteração, definir uma função variante decrescente em ℕ e concluir a pós-condição a partir de invariante verdadeiro e guarda falsa.

C

Derivar o invariante de exemplos executados, assumir que decrementos eventuais bastam para terminar e concluir a prova substituindo a guarda pela pós-condição ao final.

D

Fixar o invariante igual à pós-condição, provar que ele se torna verdadeiro no meio do laço e finalizar quando o invariante coincidir com a guarda ainda verdadeira.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3621963

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |

Q3621963 Algoritmos e Estrutura de Dados

Pseudocódigo é uma forma de descrever um algoritmo ou processo usando uma linguagem simples e próxima da linguagem natural, como o português, combinada com elementos de linguagens de programação. Considerando pseudocódigo para entrada e saída de dados, assinale a alternativa CORRETA que corresponde qual das opções apresenta a sequência adequada para ler um número e mostrar seu dobro.

A

leia numero; imprima numero + 2;.

B

receba numero; mostre numero * 2;.

C

receba numero; imprima numero + 2;.

D

leia numero; escreva numero * 2;.

E

input numero; print numero * 2;.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3621962

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |

Q3621962 Algoritmos e Estrutura de Dados

Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.

A

Se o número dividido por 2 tem resto zero, então é par.

B

Se o número multiplicado por 2 for par, então o número é ímpar.

C

Se o número é divisível por 3, então é par.

D

Se o número dividido por 2 for maior que 1, então é ímpar.

E

Se o número for maior que 2, então é par.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3620957

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |

Q3620957 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um sistema de tramitação de processos legislativos, o Analista precisou implementar uma funcionalidade que armazenasse documentos em ordem de prioridade para serem processados. Novos documentos podem ser inseridos a qualquer momento, mas os mais prioritários devem sempre ser processados primeiro. Assinale a alternativa correta que corresponde a estrutura indicada.

A

Pilha, porque mantém a ordem de chegada, mesmo com elementos prioritários.

B

Lista duplamente encadeada, pela agilidade na navegação nos dois sentidos.

C

Fila circular, por garantir ciclos contínuos de inserção e remoção de dados.

D

Hash table, pela rápida localização de elementos a partir de uma chave.

E

Fila de prioridade, que organiza os elementos com base em sua importância.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3620954

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |

Q3620954 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.

A

Merge Sort, por garantir complexidade O(n log n) de forma estável.

B

Counting Sort, pois se aplica a qualquer tipo de dado com eficiência.

C

Selection Sort, por eliminar trocas desnecessárias na ordenação.

D

Insertion Sort, por seu excelente desempenho em qualquer cenário.

E

Bubble Sort, pela simplicidade de implementação e estabilidade.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões