Estruturas de Dados I

Prévia do material em texto

Tema: Estruturas de Dados I
Nº Pergunta A B C D Resposta
1 O que é uma pilha 
(stack)?
Estrutura 
FIFO Estrutura LIFO Árvore Grafo B
2 Qual operação insere 
em uma fila? Pop Enqueue Push Dequeue B
3 O que é um array? Estrutura 
dinâmica
Coleção de 
elementos de 
tamanho fixo
Lista ligada Hash 
table B
4 Em listas ligadas, o 
que é um nó?
Elemento 
isolado
Estrutura com 
dado e ponteiro
Array 
multidimensional Pilha B
5
Qual estrutura é 
usada para busca 
eficiente?
Pilha Fila Árvore binária Lista C
6
O que é 
complexidade de 
inserção em array?
O(1) O(n) O(log n) O(n²) B