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

Q4076583

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Instrutor de Informática |

Q4076583 Algoritmos e Estrutura de Dados

Em uma rotina de ensino de programação procedural, o instrutor apresenta um algoritmo que recebe um vetor de inteiros, percorre seus elementos e retorna um valor calculado ao final. Nessa abordagem, a estrutura mais adequada para percorrer sequencialmente todas as posições do vetor é:

A

Uma estrutura de repetição, pois ela permite controlar a iteração sobre os índices do vetor.

B

Uma declaração de tipo, pois ela define a quantidade de repetições realizadas pelo programa.

C

Uma chamada recursiva obrigatória, pois vetores não podem ser percorridos por laços iterativos.

D

Uma estrutura condicional simples, pois ela executa uma decisão para cada posição automaticamente.

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

Q4071625

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071625 Algoritmos e Estrutura de Dados

Em navegadores Web, o histórico de páginas visitadas pelo usuário pode ser implementado por meio de uma estrutura de dados do tipo pilha. Nesse contexto, ao visitar uma nova página, ela é colocada no topo da pilha. Quando o usuário aciona o botão voltar do navegador, a página atual é removida da pilha, e a página exibida passa a ser aquela que estiver no topo após a remoção.

Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;

Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:

A

Página D.

B

Página C.

C

Página A.

D

Página B.

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

Q4071623

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071623 Algoritmos e Estrutura de Dados

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir de i = 2, o i-ésimo elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor).

Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

A

O método possui complexidade de tempo O(n² ) no pior caso.

B

O método ordena os elementos no arranjo original (in loco).

C

O método é considerado estável, isto é, não altera a ordem de chaves idênticas.

D

O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.

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

Q4071622

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071622 Algoritmos e Estrutura de Dados

No contexto da área de Algoritmos e Estruturas de Dados, o hashing consiste em um método de pesquisa, no qual os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa (Ziviani, 2012). Uma possível função de transformação é K mod M, em que K é um inteiro correspondente à chave de pesquisa e M é o tamanho da tabela.
Considere que a i-ésima letra do alfabeto é representada pelo número i (A = 1, B = 2, C = 3, …) e que o valor da chave K é obtido pela soma dos valores das letras da palavra.

Dada a função de transformação h(K) = K mod 7, qual alternativa apresenta CORRETAMENTE os endereços gerados para as chaves CASA e BOLA, respectivamente?

A

2 e 3

B

4 e 3

C

3 e 4

D

3 e 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

Q4071621

Ano: 2026 Banca: UFLA Órgão: UFLA Prova: UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |

Q4071621 Algoritmos e Estrutura de Dados

Um método recursivo é aquele que chama a si mesmo, direta ou indiretamente. Métodos recursivos permitem uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido pode ser definido em termos recursivos. No entanto, isso não significa que um método recursivo será sempre a melhor opção para resolver um problema (Ziviani, 2012).
O código em Python, a seguir, tem como objetivo calcular, recursivamente, o n-ésimo número de Fibonacci. Esse código é extremamente ineficiente, pois recalcula o mesmo valor várias vezes. Por exemplo, para calcular fib(5) são necessários os valores de fib(4) e fib(3). Entretanto, fib(4) também chama recursivamente fib(3).
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Considerando a execução do código apresentado para n = 5, assinale a alternativa que representa CORRETAMENTE o número de chamadas de fib(5), fib(4), fib(3), fib(2) e fib(1), nessa ordem.

A

5, 3, 2, 1, 1

B

5, 4, 3, 2, 1

C

1, 2, 3, 4, 5

D

1, 1, 2, 3, 5

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

Q4067563

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067563 Algoritmos e Estrutura de Dados

Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio.

A

FIFO (First In, First Out).

B

Acesso aleatório por índice de memória.

C

LIFO (Last In, First Out).

D

Organização em lista encadeada bidirecional.

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

Q4067558

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067558 Algoritmos e Estrutura de Dados

O diagrama de Chapin (ou de Nassi-Shneiderman) é uma ferramenta visual para a representação de algoritmos. Em comparação aos fluxogramas convencionais, a principal característica do diagrama de Chapin é:

A

A utilização exclusiva de cores para destacar caminhos lógicos.

B

A representação estruturada que prescinde de linhas de fluxo, enfatizando o escopo e a hierarquia.

C

A obrigatoriedade de codificação em linguagem Java para a sua implementação.

D

A dependência direta do hardware para a sua visualização.

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

Q4067556

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067556 Algoritmos e Estrutura de Dados

Na estrutura de pseudocódigo, os conceitos de Procedimento e Função são distintos em sua finalidade. Diferente de um procedimento, uma função é caracterizada por:

A

Executar tarefas sem a possibilidade de retornar um valor ao programa chamador.

B

Ser um bloco de comandos sem nome próprio definido.

C

Ter a capacidade de calcular e retornar um valor explicitamente ao chamador.

D

Substituir a necessidade de estruturas de repetição em algoritmos complexos.

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

Q4067548

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Flores da Cunha - RS Prova: FUNDATEC - 2026 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |

Q4067548 Algoritmos e Estrutura de Dados

Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições?

A

Sequência.

B

Seleção.

C

Repetição.

D

Sub-rotina.

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

Q4067212

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067212 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:

A

todos os nós filhos possuem valor maior que o nó raiz.

B

os valores menores ficam à esquerda e os maiores à direita de cada nó.

C

cada nó interno deve possuir exatamente dois filhos para manter a ordenação.

D

os nós são preenchidos obrigatoriamente por níveis, da esquerda para a direita.

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

Q4067211

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067211 Algoritmos e Estrutura de Dados

Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de:

A

um caso base.

B

um laço externo.

C

uma variável global.

D

uma estrutura hash.

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

Q4067210

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067210 Algoritmos e Estrutura de Dados

Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada:

A

Fila.

B

Pilha.

C

Árvore.

D

Tabela hash.

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

Q4067209

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067209 Algoritmos e Estrutura de Dados

Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo:

A

O(n).

B

O(1).

C

O(n²)

D

O(logn).

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

Q4065605

Ano: 2026 Banca: FEPESE Órgão: Prefeitura de Florianópolis - SC Prova: FEPESE - 2026 - Prefeitura de Florianópolis - SC - Analista de Sistemas - Edital nº 25 |

Q4065605 Algoritmos e Estrutura de Dados

Os fluxogramas são ferramentas gráficas utilizadas para representar algoritmos e processos, facilitando a visualização da sequência de atividades e das decisões envolvidas.
Assinale a alternativa correta considerando os conceitos e elementos dos fluxogramas.

A

O losango é o símbolo utilizado para representar operações de entrada e saída de dados.

B

O retângulo representa decisões lógicas, nas quais o fluxo pode seguir por caminhos alternativos.

C

O uso de fluxogramas elimina a necessidade de algoritmos, pois substitui totalmente a lógica do sistema.

D

O fluxograma permite representar a sequência lógica de um processo, utilizando símbolos padronizados para indicar início, processamento, decisão e término.

E

Fluxogramas são utilizados apenas na fase de codificação, não sendo aplicáveis à análise ou ao projeto de sistemas.

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

Q4065560

Ano: 2026 Banca: FEPESE Órgão: Prefeitura de Florianópolis - SC Prova: FEPESE - 2026 - Prefeitura de Florianópolis - SC - Técnico de Informática - Edital nº 25 |

Q4065560 Algoritmos e Estrutura de Dados

Relacione abaixo os conceitos de lógica de programação na Coluna 1 com suas respectivas definições na Coluna 2.

Coluna 1 Conceito

1. Variável

2. Laço de repetição (Loop)

3. Função/Procedimento

4. Estrutura condicional

Coluna 2 Definição

(_) Estrutura que repete um bloco de código enquanto uma condição for verdadeira

(_) Espaço na memória que armazena um valor que pode ser alterado durante a execução

(_) Estrutura que avalia uma condição e executa blocos diferentes conforme o resultado

(_) Bloco de código reutilizável que realiza uma tarefa específica e pode receber parâmetros

Assinale a alternativa que indica a sequência correta, de cima para baixo.

A

1 • 2 • 4 • 3

B

2 • 1 • 3 • 4

C

2 • 1 • 4 • 3

D

3 • 4 • 1 • 2

E

4 • 3 • 2 • 1

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

Q4065001

Ano: 2026 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2026 - UFAM - Técnico em Tecnologia da Informação |

Q4065001 Algoritmos e Estrutura de Dados

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA:

A

Ambos os algoritmos podem ser implementados de forma estável, preservando a ordem relativa de elementos com chaves iguais.

B

O Bubble Sort pode ser eficiente em cenários específicos, como em listas muito pequenas ou que já estejam quase ordenadas.

C

O Merge Sort é mais adequado para grandes volumes de dados devido à sua complexidade de tempo.

D

O Merge Sort é invariavelmente mais rápido que o Bubble Sort, independentemente do tamanho da lista ou do seu estado prévio de ordenação.

E

O Método da Bolha é mais simples de implementar.

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

Q4063101

Ano: 2026 Banca: Instituto Access Órgão: UFFS Prova: Instituto Access - 2026 - UFFS - Técnico de Tecnologia da Informação |

Q4063101 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um sistema interno de controle de chamados em um órgão público, um técnico de tecnologia da informação foi encarregado de revisar a lógica de um algoritmo responsável por registrar e classificar solicitações de usuários. Para isso, ele analisou um pseudocódigo inicial elaborado por outro membro da equipe, cujo objetivo é contabilizar quantos chamados possuem prioridade alta. Considere o seguinte pseudocódigo simplificado:

Imagem associada para resolução da questão

Com base nos conceitos de lógica de programação, algoritmos, fluxogramas, pseudocódigo, variáveis, operadores e estruturas de decisão e repetição, analise as assertivas a seguir e assinale V, para verdadeiro, ou F, para falso:

(__)O valor de N funciona como variável de controle da repetição, determinando quantas vezes o bloco de instruções será executado.
(__)A variável contador atua como acumulador, sendo incrementada condicionalmente dentro da estrutura de decisão.
(__)Em um fluxograma equivalente, a verificação da prioridade seria representada por um símbolo de decisão, normalmente indicado por um losango.
(__)Caso o comando de incremento estivesse fora da estrutura condicional, o algoritmo ainda contabilizaria apenas os chamados de prioridade alta.
(__)A leitura da variável prioridade ocorre dentro da estrutura de repetição porque o algoritmo precisa avaliar múltiplos registros de chamados.
(__)A substituição da estrutura "para i de 1 até N" por uma estrutura "enquanto" exigiria um mecanismo adicional de controle da variável de iteração.

Assinale a alternativa que apresenta a sequência CORRETA de V (verdadeiro) e F (falso):

A

V, V, F, V, V, F.

B

F, V, V, V, V, F.

C

V, V, V, F, F, V.

D

V, V, V, F, V, V.

E

V, F, V, F, F, F.

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

Q4057678

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057678 Algoritmos e Estrutura de Dados

As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.

A

Uma lista duplamente encadeada exige que todos os seus elementos sejam armazenados em endereços de memória contíguos para permitir o acesso aleatório em tempo constante.

B

Em um grafo direcionado, a soma dos graus de entrada de todos os vértices é sempre igual ao triplo do número total de arestas presentes na estrutura de dados.

C

Uma fila é uma estrutura de dados do tipo Last-In, First-Out (LIFO), onde o último elemento inserido é obrigatoriamente o primeiro a ser removido pelo ponteiro de topo.

D

Em uma árvore binária de busca, para qualquer nó, todos os elementos em sua subárvore esquerda são menores que ele e todos na subárvore direita são maiores.

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

Q4057675

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057675 Algoritmos e Estrutura de Dados

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

A

O uso de recursão é tecnicamente mandatório em sistemas de tempo real para garantir que o tempo de execução seja previsível e linear em relação à entrada.

B

A recursividade em cauda é uma técnica onde o compilador converte chamadas aninhadas em saltos de memória para evitar o uso de registradores de ponto flutuante.

C

A profundidade máxima de chamadas recursivas é determinada estaticamente pelo tamanho do código binário da função armazenado na memória de leitura do sistema.

D

Toda função recursiva deve possuir um caso base que interrompa as chamadas sucessivas e retorne um valor sem realizar uma nova invocação interna.

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

Q4057671

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057671 Algoritmos e Estrutura de Dados

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

V, V, V, F.

B

F, F, V, V.

C

V, F, F, V.

D

F, V, V, F.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões