Estruturas de Dados Quiz

O que são Listas Encadeadas?

• Listas Encadeadas são compostas por elementos independentes

• Listas Encadeadas são estruturas de dados compostas por elementos que possuem uma referência para o próximo elemento da lista, permitindo a criação de sequências dinâmicas de dados.

• Listas Encadeadas não permitem a criação de sequências de dados

• Listas Encadeadas são estruturas de dados estáticas

Como funcionam as Pilhas e as Filas?

• Pilhas seguem o princípio FIFO (First In, Last Out) e Filas seguem o princípio LIFO (Last In, First Out).

• Pilhas seguem o princípio FIFO (First In, First Out) e Filas seguem o princípio LIFO (Last In, First Out).

• Pilhas seguem o princípio LIFO (Last In, First Out) e Filas seguem o princípio FIFO (First In, First Out).

• Pilhas seguem o princípio FIFO e Filas seguem o princípio LIFO.

Explique o conceito de Tabelas Hash.

• Tabelas Hash são estruturas de dados que mapeiam chaves para valores usando uma função de hash. Essa função transforma a chave num índice da tabela, permitindo acesso rápido aos valores associados, mas não são eficientes para grandes conjuntos de dados.

• Tabelas Hash são estruturas de dados que mapeiam chaves para valores usando uma função de hash. Essa função transforma a chave num índice da tabela, permitindo acesso rápido aos valores associados.

• Tabelas Hash são estruturas de dados que mapeiam chaves para valores usando uma função de hash. Essa função transforma a chave num índice da tabela, permitindo acesso rápido aos valores associados, mas não são seguras contra colisões.

• Tabelas Hash são estruturas de dados que mapeiam chaves para valores usando uma função de hash. Essa função transforma a chave num índice da tabela, permitindo acesso rápido aos valores associados, mas não são utilizadas em linguagens de programação modernas.

O que são Grafos e para que são utilizados?

• Grafos são instrumentos musicais de sopro utilizados em orquestras.

• Grafos são tipos de grãos utilizados na produção de alimentos.

• Grafos são figuras geométricas bidimensionais utilizadas em desenhos artísticos.

• Grafos são estruturas matemáticas que representam relações entre objetos e são utilizados em diversas áreas para modelar e resolver problemas complexos.

Quais são as vantagens das Listas Encadeadas em relação aos Arrays?

• Inserção e remoção eficientes apenas no início da estrutura

• Realocação de memória frequente, não permitem inserção e remoção eficientes

• Requerem tamanho fixo, permitem inserção e remoção eficientes

• Inserção e remoção eficientes em qualquer posição, não requerem tamanho fixo, evitam realocação de memória frequente.

Qual a diferença entre uma Pilha e uma Fila?

• Na Pilha, os elementos são removidos em ordem de inserção, enquanto na Fila, os elementos são removidos aleatoriamente.

• A diferença entre uma Pilha e uma Fila está na ordem de remoção dos elementos: na Pilha, o último elemento inserido é o primeiro a ser removido (LIFO), enquanto na Fila, o primeiro elemento inserido é o primeiro a ser removido (FIFO).

• Na Pilha, os elementos são removidos do meio da estrutura, enquanto na Fila, os elementos são removidos apenas do início e do fim.

• Na Pilha, os elementos são removidos aleatoriamente, enquanto na Fila, os elementos são removidos em ordem de inserção.

Quais são as principais funções de uma Tabela Hash?

• Armazenar e recuperar dados de forma eficiente, realizar busca rápida de elementos, e garantir a unicidade das chaves.

• Ordenar os elementos, permitir a duplicação das chaves, e realizar operações matemáticas complexas.

Quais são os tipos de Grafos mais comuns?

• Grafo Regular, Grafo Bipartido, Grafo Euleriano e Grafo Hamiltoniano

• Grafo Direcionado, Grafo Não-direcionado, Grafo Ponderado e Grafo Não-ponderado

• Grafo Simples, Grafo Multigrafo, Grafo Completo e Grafo Nulo

• Grafo Conectado, Grafo Desconectado, Grafo Acíclico e Grafo Cíclico

Quais são as desvantagens das Listas Encadeadas?

• Implementação simples

• Uso de mais memória, complexidade de implementação e manipulação, acesso sequencial menos eficiente

• Uso de menos memória

• Acesso sequencial mais eficiente

Como é feita a remoção de elementos de uma Pilha?

• O primeiro elemento inserido é removido da Pilha.

• Os elementos são removidos aleatoriamente da Pilha.

• A remoção de elementos de uma Pilha não é possível.

• O último elemento inserido é removido da Pilha.