Início

Questões de Concursos Estrutura de dados

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


81Q1062317 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Área 3 Informática Forense, Polícia Federal, CESPE CEBRASPE, 2025

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.
  1. ✂️
  2. ✂️

82Q1042321 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

As afirmativas são, respectivamente,
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

83Q1042322 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

84Q1034483 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia com Especialidade em Análise de Dados, TCE RR, FGV, 2025

O Auditor Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos.
Com base nesses valores, o modelo apresenta
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

85Q963226 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia da Informação, TRF 4ª REGIÃO, FCC, 2019

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

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

87Q1064156 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Processamento de Alto Desempenho PAD HPC, INPE, FGV, 2024

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de xK, em cada iteração K, é dado por (aK + bK)/2.
Se na primeira iteração for constatado que

f(a0) < 0, f(b0) > 0 e f(x0) > 0

e na segunda iteração

f(a1) < 0, f(b1) > 0 e f(x1) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:

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

88Q1064109 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Sistemas, INPE, FGV, 2024

Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional utilizando o algoritmo 3D-VAR para encontrar a solução de um problema de otimização.

Sobre as propriedades numéricas do método utilizado, assinale a afirmativa correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

89Q1064138 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tarde, CVM, FGV, 2024

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

90Q1060004 | Algoritmos e Estrutura de Dados, Estrutura de Dados, manhã, MF, FGV, 2024

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

91Q1042888 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Infraestrutura de Tecnologia da Informação, TJ RR, FGV, 2024

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

92Q1038588 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvimento, BANESE, CESGRANRIO, 2025

Um importante problema de segurança para os sistemas operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usuário. O sistema de proteção deve identificar os usuários para prover a correta autorização de acesso aos recursos do sistema. Um processo de autenticação amplamente utilizado pelos sistemas é a validação de credenciais de acesso formadas por nome e senha. Para proteger as senhas armazenadas no banco de dados, é comum temperar a senha (password salting) e usar um algoritmo de HASH.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

93Q1064098 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Sistemas, INPE, FGV, 2024

Podemos dizer que a Assimilação de Dados é um conjunto de técnicas empregadas para realizar adequadamente a inserção de dados de observação num sistema operacional de previsão, cujo propósito é
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

94Q1043911 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

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

95Q1052858 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Administrador de Banco de Dados, HEMOBRÁS, CESPE CEBRASPE

Texto associado.
Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
  1. ✂️
  2. ✂️

96Q1064102 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Sistemas, INPE, FGV, 2024

No que diz respeito aos problemas de assimilação de dados para sistemas dinâmicos não lineares, assinale a opção que indica o esquema que dá a melhor estimativa linear da solução para o problema de assimilação de mínimos quadrados.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

97Q1063933 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Software, INPE, FGV, 2024

Um sistema de banco de dados normalmente possui estruturas de dados auxiliares, chamadas de índices ou estruturas de indexação, que são utilizadas para agilizar a recuperação de registros em resposta a certas condições de pesquisa. Existem diversos métodos de indexação, tanto para dados convencionais, baseados em tipos numéricos e textuais, quanto para dados espaciais representados por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

99Q1017069 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Pesquisador, EMBRAPA, CESPE CEBRASPE, 2025

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.

Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.

  1. ✂️
  2. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.