Prova de Estruturas de Dados: 20 Questões para o 3º Ano
Tema: Estrutura de dados
Etapa/Série: 3º ano – Ensino Médio
Disciplina: Educação Tecnológica
Questões: 20
Prova de Educação Tecnológica: Estrutura de Dados
Instruções: Leia atentamente cada questão e escolha a alternativa correta. Todas as questões têm apenas uma resposta correta.
—
Questão 1
Uma estrutura de dados que permite armazenar dados de forma sequencial e acessível, onde cada elemento é chamado de “nó”, é conhecida como:
a) Lista Encadeada
b) Árvore
c) Fila
d) Vetor
—
Questão 2
Qual das seguintes estruturas de dados é ideal para representar relações hierárquicas?
a) Lista
b) Grafo
c) Árvore
d) Pilha
—
Questão 3
Nas pilhas (Stacks), a operação que remove o elemento do topo é chamada de:
a) Push
b) Pop
c) Peek
d) Enqueue
—
Questão 4
Em um vetor, se o índice começa em 0 e você tem um vetor com 10 elementos, qual é a posição do último elemento?
a) 9
b) 10
c) 11
d) 0
—
Questão 5
Para qual das seguintes aplicações é mais adequada uma fila?
a) Undo em um editor de texto
b) Gerenciamento de tarefas em um servidor
c) Navegação em um site
d) Estrutura de menu em um software
—
Questão 6
Qual dos seguintes algoritmos é utilizado para inserir um nó em uma árvore binária de busca (ABB)?
a) Período
b) Busca
c) Recursão
d) Comparação
—
Questão 7
Considere a seguinte situação: você precisa armazenar e acessar frequentemente pares de chave-valor. Qual estrutura de dados seria mais eficiente?
a) Vetor
b) Lista
c) Dicionário (Map)
d) Pilha
—
Questão 8
Em uma lista encadeada, cada elemento contém:
a) Somente o dado armazenado
b) A referência para o próximo nó
c) A referência para o nó anterior e o próximo
d) A contagem total de nós na lista
—
Questão 9
Qual a principal diferença entre uma lista encadeada e um vetor?
a) Listas encadeadas têm tamanho fixo, enquanto vetores são dinâmicos.
b) Vetores são mais eficientes para inserções e remoções em qualquer lugar.
c) Listas encadeadas não possuem índice, enquanto vetores têm.
d) Não há diferença, são sinônimos.
—
Questão 10
Um grafo que não possui laços e arestas duplas é classificado como:
a) Conexo
b) Simples
c) Dirigido
d) Aresta
—
Questão 11
Considerando uma estrutura de pilha onde os elementos são inseridos na ordem “A”, “B” e “C”, qual será a ordem de remoção dos elementos?
a) A, B, C
b) C, B, A
c) B, C, A
d) A, C, B
—
Questão 12
Qual das alternativas apresenta uma operação que não é aplicada em filas?
a) Enqueue
b) Dequeue
c) Peek
d) Push
—
Questão 13
No contexto de armazenamento de dados em estruturas, o que caracteriza a complexidade de tempo O(n²)?
a) O tempo aumenta linearmente com o número de elementos.
b) O tempo aumenta exponencialmente com o número de elementos.
c) O tempo aumenta quadraticamente com o número de elementos.
d) O tempo permanece constante, independente do número de elementos.
—
Questão 14
Para percorrer todos os nós de uma árvore binária de busca, uma estratégia comum é usar:
a) Busca linear
b) Busca binária
c) Percurso em ordem (in-order)
d) Percurso em profundidade
—
Questão 15
Dentre as alternativas, qual representa um uso comum de estruturas de dados em programação?
a) Controlar o fluxo de execução de um programa.
b) Armazenar dados de forma temporária e dinâmica.
c) Criar interfaces gráficas.
d) Executar operações matemáticas complexas.
—
Questão 16
Em relação às árvores, como é chamada a operação de remover um nó mantendo a estrutura da árvore?
a) Desmontagem
b) Remoção
c) Rebalanceamento
d) Reorganização
—
Questão 17
Nos grafos, um caminho que passa por todas as arestas exatamente uma vez é chamado de:
a) Caminho Euleriano
b) Caminho Hamiltoniano
c) Ciclo
d) Ciclo Hamiltoniano
—
Questão 18
Qual das afirmações abaixo a respeito de estruturas de dados é verdadeira?
a) Um vetor pode facilmente crescer ou diminuir de tamanho.
b) Listas encadeadas consomem mais memória do que vetores da mesma dimensão.
c) Pilhas e filas são estruturas de dados que têm a mesma forma de manipulação de dados.
d) Árvores são sempre balanceadas por definição.
—
Questão 19
Que estrutura de dados é geralmente utilizada para implementar o backtracking (retrocesso)?
a) Queue
b) Stack
c) Array
d) Graph
—
Questão 20
Ao utilizar uma tabela hash, quais dos seguintes fatores são críticos para sua eficiência?
a) O tamanho da tabela hash e a função de hash utilizada.
b) O número de elementos inseridos e a ordem de inserção.
c) O tipo de dados armazenados e o espaço em disco disponível.
d) A estratégia de persistência de dados e a memória alocada.
—
Gabarito
1. a) Lista Encadeada – Estruturas de dados onde cada elemento é um nó, contendo o valor e a referência ao próximo.
2. c) Árvore – Estruturas hierárquicas, ideais para representar relações de pai e filho.
3. b) Pop – A operação para remover o elemento do topo da pilha.
4. a) 9 – O índice vai de 0 a 9 em um vetor com 10 elementos.
5. b) Gerenciamento de tarefas em um servidor – As filas atendem à ordem de chegada.
6. d) Comparação – É feita para encontrar a posição correta do nó na árvore.
7. c) Dicionário (Map) – Especialmente desenhada para armazenar pares de chave-valor.
8. c) A referência para o nó anterior e o próximo – Cada nó possui referências.
9. c) Listas encadeadas não possuem índice, enquanto vetores têm – Essa é uma característica chave que as diferencia.
10. b) Simples – Sem laços ou arestas repetidas.
11. b) C, B, A – Pilhas seguem a lógica LIFO (Last In, First Out).
12. d) Push – Esta operação é exclusiva de pilhas.
13. c) O tempo aumenta quadraticamente com o número de elementos – Indica um algoritmo menos eficiente.
14. c) Percurso em ordem (in-order) – Método comum para percorrer árvores binárias de busca.
15. b) Armazenar dados de forma temporária e dinâmica – Essa é uma das principais funções das estruturas de dados.
16. c) Rebalanceamento – Fundamental para manter a eficiência na árvore.
17. a) Caminho Euleriano – Define um caminho que passa por todas as arestas uma única vez.
18. b) Listas encadeadas consomem mais memória – Por conta das referências adicionais a outros nós.
19. b) Stack – Estruturas de pilha são utilizadas em backtracking.
20. a) O tamanho da tabela hash e a função de hash utilizada – Ambos impactam na eficiência de busca e armazenamento.
—
Esta prova foi elaborada contemplando aspectos variados das estruturas de dados, estimulando tanto a memorização de conceitos fundamentais quanto o raciocínio crítico e a aplicação prática, alinhando-se assim com as diretrizes da BNCC.
