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.

Ordenar por:

41Q910443 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Tecnologia da Informação Soluções, EPE, FGV, 2024

Com relação ao algoritmo de garbage collection (coleta de lixo) chamado mark-sweep (ou mark-and-sweep), analise as afirmativas a seguir.

I. Na fase de marcar (mark), o coletor percorre o grafo de objetos e marca todos aqueles que são alcançáveis.

II. Na fase de varrer (sweep), a memória ocupada pelos objetos marcados (na fase de marcação) é liberada.

III. Os objetos marcados (na fase de marcação) são realocados.

Está correto o que se afirma em

✂️ a) I, apenas.
✂️ b) I e II, apenas.
✂️ c) I e III, apenas.
✂️ d) II e III, apenas.
✂️ e) I, II e III.

44Q894482 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Tecnologia da Informação, Caixa Econômica Federal, CESGRANRIO, 2024

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

✂️ a) por inserção, da bolha e por seleção
✂️ b) por inserção, por seleção e da bolha
✂️ c) por seleção, da bolha e por inserção
✂️ d) por seleção, por inserção e da bolha
✂️ e) da bolha, por seleção e por inserção

46Q904521 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialização em Gestão de Sistemas Computacionais, Prefeitura de Rio Branco AC, IV UFG, 2024

Sistemas de recuperação da informação consistem em um conjunto de operações interligadas para identificar, em um conjunto de informações, aquelas que são de fato úteis e factíveis à demanda expressa do usuário. A modelagem de recuperação da informação consiste na representação dos documentos para consulta. Qual é o modelo de recuperação da informação que implementa a lógica difusa ou nebulosa (fuzzy) e para a qual, em cada consulta (query), são recuperados todos os termos nas condições especificadas pelo usuário?

✂️ a) Vetorial.
✂️ b) Probabilístico.
✂️ c) Estocástico.
✂️ d) Booleano.

47Q883100 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Rio Grande do Sul, Caixa Econômica Federal, CESGRANRIO, 2024

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

✂️ a) busca binária
✂️ b) busca sequencial
✂️ c) ordenação por seleção
✂️ d) ordenação por inserção
✂️ e) método da bolha

48Q903786 | Algoritmos e Estrutura de Dados, Hashing, Especialidade: Desenvolvimento de Sistemas de Informação, TRF 1a, FGV, 2024

Considere as afirmações a seguir.

I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um índice entre 0 e 9.
II. Operação de Módulo: % retorna o resto da divisão.
III. Colisões: quando várias chaves mapeiam para o mesmo índice, ocorre uma colisão.
IV. Encadeamento: técnica para resolver colisões na qual cada posição na tabela contém uma lista de chaves.

Nesse contexto, o analista Zudo está implementando um sistema de armazenamento de dados utilizando uma tabela Hash de tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta pela técnica de encadeamento para gerenciá-las. Ele então insere as chaves {15, 25, 35, 45, 55} na tabela Hash. A estrutura final dessa tabela será:

✂️ a) [], [], [], [], [], [15], [25], [35], [45], [55];
✂️ b) [], [], [], [], [], [15, 25], [35], [45], [55], [];
✂️ c) [], [], [], [], [], [15, 25, 35, 45], [], [], [], [55];
✂️ d) [], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [];
✂️ e) [], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [55].

50Q890039 | Algoritmos e Estrutura de Dados, Estrutura de Controle e Repetição, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

limite; i = i + 1) faça contagem = contagem – 1; fim para imprime(contagem); fim programa Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem."> programa principal inteiro i, contagem = 10, limite = 10; para (i = 0; i > limite; i = i + 1) faça contagem = contagem – 1; fim para imprime(contagem); fim programa

Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem.

✂️ a) estrutura de controle
✂️ b) estrutura de repetição
✂️ c) estrutura condicional
✂️ d) atributo
✂️ e) função

52Q898708 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Ciências da Computação, Prefeitura de Fortaleza CE, IMPARH, 2024

Sobre algoritmos de ordenação, marque a opção correta.

✂️ a) O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).
✂️ b) O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.
✂️ c) BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.
✂️ d) O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

53Q901066 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.

I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.

II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.

III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.

Assinale a opção correta.

✂️ a) Apenas o item II está certo.
✂️ b) Apenas o item III está certo.
✂️ c) Apenas os itens I e II estão certos.
✂️ d) Apenas os itens I e III estão certos.

55Q907056 | Algoritmos e Estrutura de Dados, Hashing, Analista de Tecnologia da Informação, BRB, IADES, 2024

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

✂️ a) A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).
✂️ b) O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.
✂️ c) É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.
✂️ d) Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.
✂️ e) A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

56Q883548 | Algoritmos e Estrutura de Dados, Tipos de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

A respeito de variáveis e tipos de dados, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.

As afirmativas são, respectivamente,

✂️ a) V – V – F.
✂️ b) V – F – V.
✂️ c) F – V – V.
✂️ d) V – F – F.
✂️ e) V – V – V.

59Q955015 | Algoritmos e Estrutura de Dados, Pilhas, Técnico de Tecnologia da Informação, IFES, IF ES, 2025

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?

✂️ a) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).
✂️ b) Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).
✂️ c) Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).
✂️ d) Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.
✂️ e) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.

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.

41Q910443 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Tecnologia da Informação Soluções, EPE, FGV, 2024

42Q883103 | Algoritmos e Estrutura de Dados, Pilhas, Rio Grande do Sul, Caixa Econômica Federal, CESGRANRIO, 2024

43Q890042 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

44Q894482 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Tecnologia da Informação, Caixa Econômica Federal, CESGRANRIO, 2024

45Q907058 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Analista de Tecnologia da Informação, BRB, IADES, 2024

46Q904521 | Algoritmos e Estrutura de Dados, Lógicas de Programação, Especialização em Gestão de Sistemas Computacionais, Prefeitura de Rio Branco AC, IV UFG, 2024

47Q883100 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Rio Grande do Sul, Caixa Econômica Federal, CESGRANRIO, 2024

48Q903786 | Algoritmos e Estrutura de Dados, Hashing, Especialidade: Desenvolvimento de Sistemas de Informação, TRF 1a, FGV, 2024

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

50Q890039 | Algoritmos e Estrutura de Dados, Estrutura de Controle e Repetição, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

51Q890491 | Algoritmos e Estrutura de Dados, Vetores, Programador, CPTrans de Petrópolis RJ, INQC, 2024

52Q898708 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Ciências da Computação, Prefeitura de Fortaleza CE, IMPARH, 2024

53Q901066 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

54Q918313 | Algoritmos e Estrutura de Dados, Estrutura de Controle e Repetição, Técnico em Informática, Prefeitura de São Vicente do Sul RS, FUNDATEC, 2025

55Q907056 | Algoritmos e Estrutura de Dados, Hashing, Analista de Tecnologia da Informação, BRB, IADES, 2024

56Q883548 | Algoritmos e Estrutura de Dados, Tipos de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

57Q910193 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Analista de Sistemas, TCEPA, FGV, 2024

58Q890490 | Algoritmos e Estrutura de Dados, Estrutura de Controle e Repetição, Programador, CPTrans de Petrópolis RJ, INQC, 2024

59Q955015 | Algoritmos e Estrutura de Dados, Pilhas, Técnico de Tecnologia da Informação, IFES, IF ES, 2025

60Q903924 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Especialidade: Tecnologia da Informação, TRF 1a, FGV, 2024