NEW
Font size
WorksheetsEstruturas de Dados e Algoritmos
Total questions: 22
Worksheet time: 11mins
O que são estruturas de dados?
São formas de organizar e armazenar dados.
São tipos de programas de computador.
São apenas números e letras.
São jogos de computador.
Qual das seguintes é uma estrutura de dados linear?
Árvore
Lista
Grafo
Tabela
Qual das seguintes é uma estrutura de dados não linear?
Fila
Pilha
Árvore
Vetor
Qual das seguintes opções é um exemplo de árvore?
Lista de tarefas
Árvore de decisão
Fila de espera
Pilha de livros
Qual das seguintes é uma característica das estruturas de dados lineares?
Os elementos são organizados em sequência.
Os elementos são organizados em círculos.
Os elementos são organizados em pirâmides.
Os elementos são organizados em gráficos.
Qual das seguintes é uma característica das estruturas de dados não lineares?
Os elementos podem ter múltiplas conexões.
Os elementos são sempre em linha reta.
Os elementos são organizados em listas.
Os elementos são organizados em filas.
Qual é a principal característica de uma lista encadeada?
Os elementos são armazenados em posições contíguas de memória.
Cada elemento contém um ponteiro para o próximo elemento.
Os elementos são acessados por índices numéricos.
Os elementos são armazenados em uma estrutura de árvore.
Qual é a operação principal de uma pilha dinâmica?
Inserção no início.
Remoção no meio.
Inserção e remoção no topo.
Inserção no final.
Qual é a principal característica da busca em profundidade (DFS) em grafos?
Explora todos os vizinhos de um vértice antes de seguir para o próximo.
Utiliza uma fila para armazenar os vértices a serem visitados.
Utiliza uma pilha para armazenar os vértices a serem visitados.
Garante encontrar o caminho mais curto entre dois vértices.
Qual é a complexidade de tempo para acessar um elemento em uma lista encadeada?
O(1)
O(logn)
O(n)
O(n2)
Qual é a operação que remove o elemento do topo de uma pilha?
push
pop
enqueue
dequeue
Qual é a principal diferença entre busca em profundidade (DFS) e busca em largura (BFS)?
DFS utiliza uma pilha, enquanto BFS utiliza uma fila.
DFS explora o grafo em largura, enquanto BFS explora em profundidade.
DFS garante encontrar o caminho mais curto, enquanto BFS não.
É um exemplo de algoritmo de ordenação?
Busca Binária
Merge Sort
Dijkstra
Bellman-Ford
Qual é a complexidade de tempo do algoritmo Quick Sort no pior caso?
O(nlogn)
O(n2)
O(n)
O(logn)
É um exemplo de algoritmo de busca?
Bubble Sort
Busca Linear
Kruskal
Einstein
Qual é a complexidade de tempo da Busca Binária?
O(n)
O(n2)
O(logn)
O(nlogn)
Qual dos seguintes é um exemplo de algoritmo de divisão e conquista?
Dijkstra
Merge Sort
Busca Linear
Bellman-Ford
Qual é a principal característica dos algoritmos de divisão e conquista?
Dividir o problema em subproblemas menores e resolver cada um independentemente
Usar uma tabela para armazenar resultados de subproblemas
Explorar todos os caminhos possíveis
Usar uma fila de prioridade
Qual é a principal vantagem dos algoritmos de programação dinâmica?
Eles são sempre mais rápidos que outros algoritmos
Eles evitam cálculos repetidos armazenando resultados de subproblemas
Eles usam menos memória
Eles são mais fáceis de implementar
Qual dos seguintes algoritmos é usado para encontrar o caminho mínimo em um grafo?
Algoritmo de Kruskal
Algoritmo de Dijkstra
Quick Sort
Busca Linear
Qual é a complexidade de tempo para inserir um elemento no início de uma lista?
O(1)
O(n)
O(logn)
O(n2)
Qual é a complexidade de tempo do algoritmo Merge Sort no pior caso?
O(n2)
O(nlogn)
O(n)
O(logn)
