Prova de Estruturas de Dados

Prévia do material em texto

**Prova de Estruturas de Dados** 
 
1. Qual a estrutura de dados ideal para representar uma fila? 
 A) Pilha 
 B) Lista Encadeada 
 C) Árvore Binária 
 D) Fila 
 
2. Em uma tabela hash, 
 C) Busca Linear 
 D) Heurística Aleatória 
 
3. Qual a complexidade de tempo da operação de inserção em uma árvore de busca binária 
desbalanceada? 
 A) O(1) 
 B) O(n) 
 C) O(log n) 
 D) O(n log n) 
 
4. O que é um grafo acíclico direcionado (DAG)? 
 A) Grafo sem arestas 
 B) Grafo sem vértices 
 C) Grafo sem ciclos 
 D) Grafo bipartido 
 
5. Na estrutura de dados "heap", qual é o elemento que fica na posição 1 (raiz)? 
 A) Mínimo 
 B) Máximo 
 C) Mediana 
 D) Aleatório 
 
6. Como é chamada a técnica que divide um problema em subproblemas menores e resolve cada 
subproblema individualmente? 
 A) Divisão e Conquista 
 B) Programação Dinâmica 
 C) Busca Binária 
 D) Empacotamento 
 
7. Qual a principal característica da estrutura de dados "Fila de Prioridade"? 
 A) Primeiro a entrar, último a sair 
 B) Último a entrar, primeiro a sair 
 C) Elementos ordenados por prioridade 
 D) Sem ordem específica 
 
8. O que é a notação "Big-O" usada para representar na análise de complexidade de algoritmos? 
 A) Melhor caso 
 B) Pior caso 
 C) Caso médio 
 D) Todos os casos 
 
9. Qual é a finalidade da técnica de "hashing" em estruturas de dados? 
 A) Ordenação eficiente 
 B) Busca rápida 
 C) Gerar números aleatórios 
 D) Reduzir a complexidade 
 
10. Em uma lista duplamente encadeada, como é possível percorrer a lista de trás para frente? 
 A) Apenas no sentido original 
 B) Utilizando ponteiros extras 
 C) Invertendo os ponteiros 
 D) Não é possível 
 
11. O que caracteriza um grafo não direcionado? 
 A) Arestas com orientação 
 B) Arestas sem orientação 
 C) Vértices sem conexões 
 D) Apenas um vértice 
 
12. Qual a função da árvore B em estruturas de dados? 
 A) Busca binária 
 B) Representação hierárquica 
 C) Compressão de dados 
 D) Filtragem de dados 
 
13. Em uma árvore AVL, qual 
 D) 3 
 
14. O que é um grafo ponderado? 
 A) Grafo com pesos iguais 
 B) Grafo sem arestas 
 C) Grafo com pesos nas arestas 
 D) Grafo sem vértices 
 
15. Qual a vantagem da busca binária em relação à busca linear? 
 A) Menor complexidade 
 B) Não requer ordenação 
 C) Maior eficiência em listas pequenas 
 D) Utiliza estrutura de dados diferente 
 
16. Como é chamado o algoritmo que reorganiza os elementos de uma lista de modo que os 
menores estejam à esquerda e os maiores à direita? 
 A) QuickSort 
 B) BubbleSort 
 C) MergeSort 
 D) InsertionSort 
 
17. O que é um "hash collision"? 
 A) Colisão de bits 
 B) Colisão de ponteiros 
 C) Colisão de chaves 
 D) Colisão de operações 
 
18. Qual a diferença entre uma pilha e uma fila? 
 A) Ordem de chegada dos elementos 
 B) Estrutura de ponteiros 
 C) Complexidade de tempo 
 D) Número máximo de elementos 
 
19. Qual a principal característica de uma 
 D) Armazenamento de chaves 
 
20. Em que situação a estrutura de dados "tabela hash" é mais eficiente? 
 A) Poucos dados 
 B) Dados ordenados 
 C) Muitos dados e busca aleatória 
 D) Muitos dados e busca sequencial