WorksheetsQuiz sobre Estruturas de Dados
Total questions: 16
Worksheet time: 41mins
Qual é o paradigma principal por trás da estrutura de dados Pilha?
LILO - Last In, Last Out
FIFO - First In, First Out
LIFO - Last In, First Out
FILO - First In, Last Out
Qual das seguintes estruturas de dados é usada para armazenar dados de forma hierárquica?
Lista ligada
Conjunto
Array
Árvore
Qual estrutura de dados é conhecida por não permitir elementos duplicados?
Array
Pilha
Conjunto
Fila
Qual é a principal característica de uma Fila Circular?
O último elemento é conectado ao primeiro
Os elementos são armazenados em pares de chave e valor
Os elementos são organizados hierarquicamente
Permite inserção e remoção em ambas as extremidades
Qual estrutura de dados utiliza o formato chave:valor?
Array
Árvore
Pilha
Dicionário
Qual das seguintes estruturas de dados é mais eficiente para buscas rápidas?
Fila
Árvore de busca binária
Lista ligada
Deque
Qual estrutura de dados é utilizada para implementar filas de prioridade?
Array
Heap binário
Grafo
Conjunto
Qual é a principal diferença entre uma Pilha e uma Fila?
A Pilha é homogênea e a Fila é heterogênea
A Pilha é LIFO e a Fila é FIFO
A Pilha é FIFO e a Fila é LIFO
A Pilha é estática e a Fila é dinâmica
Qual estrutura de dados é mais adequada para representar redes sociais?
Deque
Lista ligada
Grafo
Árvore
Qual das seguintes estruturas de dados é usada para manipular dados tabulares, como em matrizes?
Conjunto
Dicionário
Array multidimensional
Pilha
Qual estrutura de dados é ideal para implementar um sistema de navegação de histórico de páginas da web?
Pilha
Grafo
Fila
Array
Qual das seguintes estruturas de dados é mais adequada para representar uma árvore genealógica?
Conjunto
Array
Lista ligada
Árvore
Qual estrutura de dados é mais eficiente para implementar um sistema de cache com acesso rápido?
Fila
Deque
Dicionário
Árvore de busca binária
Qual é a principal função de um algoritmo de hashing?
Armazenar dados em formato de árvore
Converter dados em um valor de tamanho fixo
Ordenar dados em ordem crescente
Comprimir dados para economizar espaço
Qual das seguintes opções é uma característica de uma função de hash criptográfica?
Gera o mesmo hash para entradas diferentes
É reversível
É determinística
Depende do sistema operacional
Qual é o principal problema que o 'hashing' tenta resolver em estruturas de dados como tabelas de hash?
Facilitar a compressão de dados
Minimizar colisões de hash
Reduzir o tempo de execução de algoritmos de ordenação
Aumentar o uso de memória
