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

Q4086263

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086263 Algoritmos e Estrutura de Dados

No desenvolvimento de algoritmos, a recursividade pode ser classificada em diferentes tipos, de acordo com a forma como as chamadas recursivas ocorrem. Nesse sentido, considere que uma função, durante sua execução, realiza uma chamada para ela mesma, ou seja, a própria função invoca diretamente sua definição em seu corpo. Essa situação caracteriza qual tipo de recursividade?

A

Recursão indireta.

B

Recursão mútua.

C

Recursão direta.

D

Recursão linear.

E

Recursão estrutural.

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

Q4086238

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086238 Algoritmos e Estrutura de Dados

Um professor do IFCE está orientando seus estudantes no desenvolvimento de um sistema para gerenciar registros de projetos de pesquisa e monitoria. O sistema deve utilizar uma estrutura de dados que permita inserções e remoções em qualquer posição e em que, ao alcançar o último elemento, o próximo acesso retorne ao primeiro elemento da estrutura, não havendo ponteiro nulo ao final da sequência.

Considerando essas características, a estrutura de dados adequada é a

A

lista encadeada circular.

B

lista duplamente encadeada.

C

lista encadeada com nó descritor.

D

lista estática.

E

lista encadeada simples.

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

Q4086237

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086237 Algoritmos e Estrutura de Dados

Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.

A

push e pop

B

enqueue e dequeue

C

push e enqueue

D

pop e dequeue

E

push e dequeue

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

Q4086236

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086236 Algoritmos e Estrutura de Dados

Em estruturas de dados, algumas árvores possuem mecanismos que mantêm sua altura aproximadamente balanceada, garantindo eficiência nas operações. Assinale a alternativa que apresenta apenas exemplos de árvores balanceadas.

A

Árvore Genérica, BST (Binary Search Tree).

B

AVL (Adelson-Velsky e Landis), Red-Black Tree.

C

Red-Black Tree, BST (Binary Search Tree).

D

AVL (Adelson-Velsky e Landis), Árvore N-ária.

E

Árvore N-ária, Árvore Genérica.

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

Q4086235

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086235 Algoritmos e Estrutura de Dados

Em linguagens de programação, os comandos controlam o fluxo de execução e manipulam dados. A recursividade permite que funções chamem a si mesmas para resolver problemas de forma hierárquica ou repetitiva. A esse respeito, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.

A

V – V – F – V.

B

V – F – V – F.

C

F – F – V – V.

D

V – F – V – V.

E

F – V – F – F.

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

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

Q4067222

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 Suporte e Infraestrutura de Tecnologia da Informação |

Q4067222 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:

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

Q4067221

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 Suporte e Infraestrutura de Tecnologia da Informação |

Q4067221 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:

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

Q4067220

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 Suporte e Infraestrutura de Tecnologia da Informação |

Q4067220 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:

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

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.832 questões