Início

Questões de Concursos Algoritmos e Estrutura de Dados

Resolva questões de Algoritmos e Estrutura de Dados comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.


141Q969860 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Analista de Sistemas – Engenharia de Software, Petrobras, CESPE CEBRASPE, 2022

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

  1. ✂️
  2. ✂️

142Q1064078 | Algoritmos e Estrutura de Dados, Algoritmos, Tarde, CVM, FGV, 2024

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para

O algoritmo utilizado por Pedro foi o:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

143Q1016835 | Algoritmos e Estrutura de Dados, Algoritmos, Pesquisador Engenharia Robótica, EMBRAPA, CESPE CEBRASPE, 2025

Com relação a algoritmos de busca, simulação robótica, sistemas operacionais para robôs e ferramentas de depuração, julgue o item seguinte.

A aplicação do algoritmo A* em espaços contínuos não requer nenhuma forma de discretização, podendo operar diretamente sobre o espaço de estados.

  1. ✂️
  2. ✂️

144Q1064076 | Algoritmos e Estrutura de Dados, Algoritmos, Tarde, CVM, FGV, 2024

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.

Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim


Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

145Q999585 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Área 6, POLÍCIA CIENTÍFICAPR, IBFC, 2024

Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

146Q902186 | Algoritmos e Estrutura de Dados, Matrizes em Estrutura de Dados, Analista de Tecnologia da Informação/Área Sistemas, UFRPE, FADURPE, 2024

Texto associado.
Para a questão, considere que temos que representar uma matriz M de tamanho nx m (n linhas e mcolunas) num vetor unidimensional A. A indexação de Minicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira.
Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

148Q891291 | Algoritmos e Estrutura de Dados, Especialidade Desenvolvimento de Sistemas da Informação, TRF 5a, IBFC, 2024

Sobre Estruturas de Seleção/Condição, analise as afirmativas e dê valores Verdadeiro (V) ou Falso (F).

( ) A instrução else é obrigatória em todas as estruturas de condição.
( ) A instrução else em uma estrutura de condição é executada quando a condição no if é avaliada como falsa.
( ) Estruturas de condição não são necessárias em programação, pois é possível realizar todas as operações sem avaliar condições.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

149Q963227 | Algoritmos e Estrutura de Dados, Árvores, Tecnologia da Informação, TRF 4ª REGIÃO, FCC, 2019

Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.

Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

150Q1038247 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvimento de Sistemas e Acompanhamento de Projetos, BANPARÁ, Fundação CETAP, 2025

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?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

151Q989967 | Algoritmos e Estrutura de Dados, Área de TI, SESMG, IBADE, 2024

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

152Q1084186 | Algoritmos e Estrutura de Dados, Algoritmos, Áreas de Tecnologia da Informação, TJ RJ, FGV, 2024

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas:

( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
( ) Usa-se fluxogramas ou português estruturado para descrever o problema com suas soluções.
( ) O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.

Está correto o que se afirma em
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

153Q958244 | Algoritmos e Estrutura de Dados, Área 2, Polícia Federal, CESPE CEBRASPE, 2018

No que se refere à medicina legal, julgue o item que se seguem.
A gestão de cadáveres em um desastre de massa deve levar em conta, além dos aspectos legais e sanitários, os culturais, sociais, religiosos e psicológicos da população afetada.
  1. ✂️
  2. ✂️

154Q1053479 | Algoritmos e Estrutura de Dados, Algoritmos, Técnico de Informática, HEMOBRÁS, CESPE CEBRASPE

Texto associado.
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Um ponteiro é uma função explícita que aponta para um endereço de memória, o qual específica arquivos no sistema de arquivos. O controle sobre um ponteiro é de responsabilidade do sistema operacional.
  1. ✂️
  2. ✂️

155Q1064077 | Algoritmos e Estrutura de Dados, Algoritmos, Tarde, CVM, FGV, 2024

O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi.

def hanoi(n, o, d, a):
if n==1:
print("D1 de "+o+" p/ "+d)
else:
hanoi(n-1, o, a, d)
print("D"+str(n)+" de "+o+" p/ "+d)
hanoi(n-1, a, d, o)

A complexidade desse algoritmo no pior caso é:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

156Q1037973 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação Tarde, Prefeitura de Cuiabá MT, FGV, 2024

A Ciência de Dados é uma área multidisciplinar, que engloba conceitos de Matemática, Estatística e Computação.
Sobre os fundamentos da Ciência de Dados, assinale a alternativa que contém a afirmação correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

157Q1068351 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Informática, EsFCEx, VUNESP, 2024

A estrutura de dados do tipo pilha apresenta algumas características próprias, dentre as quais:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

158Q1037976 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia da Informação Tarde, Prefeitura de Cuiabá MT, FGV, 2024

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a sua estrutura, podemos classificá-los, dentre outras formas, entre estruturados, semiestruturados e não estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.

I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.

O(s) item(s) que contém dados do tipo não estruturado é(são):
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

159Q1038257 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvimento de Sistemas e Acompanhamento de Projetos, BANPARÁ, Fundação CETAP, 2025

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?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

160Q986606 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Analista de Sistemas, Prefeitura de Rolim de Moura RO, IBADE, 2025

Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.