Questões de Estrutura de Dados com Gabarito (Comentado)

81

Q1017812 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • UNIVESP • Área de Atuação 5 Engenheria de Computação e Áreas Afins • 2025

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.

a) Os algoritmos de busca de dados são do tipo O².
b) Os nós só possuem informações relativas a si mesmos.
c) A abordagem de busca é, por padrão, do tipo broadcast.
d) A curva elíptica é o tipo de criptografia utilizada em sua estrutura.
e) Os dados são armazenados em uma estrutura chave-valor.

82

Q983475 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • CAESBDF • Analista de Sistemas • 2025

Em relação às árvores de decisão, julgue os itens a seguir.

I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.

Assinale a opção correta.

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

83

Q1064156 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Processamento de Alto Desempenho PAD HPC • 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 x_K, em cada iteração K, é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que

f(a₀) < 0, f(b₀) > 0 e f(x₀) > 0

e na segunda iteração

f(a₁) < 0, f(b₁) > 0 e f(x₁) < 0,

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

a) a₁ = b₀; b₁ = a₀; a2 = b₁; e b₂ = x₁.
b) a₁ = x₀; b₁ = b₀; a₂ = x₁; e b₂ = b₁.
c) a₁ = a₀; b₁ = x₀; a₂ = a₁; e b₂= x₁.
d) a₁ = a₀; b₁ = x₀; a₂ = x₁; e b₂ = b₁.
e) a₁ = b₀; b₁ = x₀; a₂= b₁; e b₂ = x₁.

84

Q1042321 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 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,

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

85

Q963226 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FCC • TRF 4ª REGIÃO • Tecnologia da Informação • 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 é:

a) pilha.
b) árvore B.
c) fila circular.
d) fila simples.
e) árvore binária.

86

Q1060004 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • MF • manhã • 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

a) 2, 3 e 4, apenas.
b) 1, 2, 3 e 5.
c) 1, 2, 4 e 5.
d) 2, 3, 4 e 5.
e) 1, 3, 4 e 5.

87

Q1042322 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 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,

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

88

Q1064109 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Desenvolvedor de Sistemas • 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.

a) Persistência, eficiência e confiabilidade.
b) Persistência, robustez e confiabilidade.
c) Eficiência, robustez e independência.
d) Eficiência, robustez e confiabilidade.
e) Eficiência, persistência e independência.

89

Q1052858 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • HEMOBRÁS • Administrador de Banco de Dados

📖 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.

a) Certo
b) Errado

90

Q1039585 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • TSE • Técnico Judiciário • 2024

A respeito de estrutura de dados, julgue o item que se segue.

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.

a) Certo
b) Errado

91

Q1038588 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESGRANRIO • BANESE • Desenvolvimento • 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

a) Bcrypt e PBKDF2
b) Bcrypt e RC4
c) Bcrypt e AES
d) AES e PBKDF2
e) AES e RC4

92

Q1042888 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • TJ RR • Infraestrutura de Tecnologia da Informação • 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

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

93

Q1043911 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • Prefeitura de Caraguatatuba SP • Técnico em Processamento de Dados • 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

a) inserção na pilha.
b) consulta da pilha.
c) remoção da pilha.
d) estouro por overflow.
e) estouro por underflow.

94

Q1064138 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • CVM • Tarde • 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:

a) spanning tree mínima;
b) spanning tree máxima;
c) spanning tree de diâmetro mínimo;
d) spanning tree de diâmetro máximo;
e) spanning tree geradora de caminho máximo.

95

Q1017069 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • EMBRAPA • Pesquisador • 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.

a) Certo
b) Errado

96

Q1064098 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Desenvolvedor de Sistemas • 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 é

a) usar todas as informações disponíveis para determinar, com a maior precisão possível, o estado do fluxo meteorológico.
b) usar todas as informações disponíveis para determinar, com a maior precisão possível, o estado do fluxo atmosférico ou oceânico.
c) usar as informações amostrais para determinar, com a maior confiabilidade possível, o estado do fluxo meteorológico.
d) usar as informações amostrais para determinar, com a maior confiabilidade possível, o estado do fluxo atmosférico ou oceânico.
e) usar todas as informações experimentais para determinar, com a maior precisão possível, o estado do fluxo atmosférico ou oceânico.

97

Q1064102 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Desenvolvedor de Sistemas • 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.

a) Filtro de Kalman.
b) Assimilação sequencial ótimo.
c) Filtros de conjunto.
d) Métodos de amostragem.
e) Assimilação variacional.

98

Q1063933 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Desenvolvedor de Software • 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,

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

99

Q1039586 • Algoritmos e Estrutura de Dados • Estrutura de Dados • CESPE CEBRASPE • TSE • Técnico Judiciário • 2024

A respeito de estrutura de dados, julgue o item que se segue.

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.

a) Certo
b) Errado

100

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026

Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.

a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.

O que você quer encontrar?

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.

Reportar erro em Conteúdo