Quiz sobre Estruturas de Dados

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

Answer explanation

A pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), onde o último elemento adicionado é o primeiro a ser removido. Portanto, a resposta correta é LIFO.

Qual das seguintes estruturas de dados é usada para armazenar dados de forma hierárquica?

• Lista ligada

• Conjunto

• Array

• Árvore

Answer explanation

A árvore é uma estrutura de dados que organiza informações de forma hierárquica, permitindo que cada elemento tenha um ou mais filhos, enquanto as outras opções (lista ligada, conjunto, array) não possuem essa característica de hierarquia.

Qual estrutura de dados é conhecida por não permitir elementos duplicados?

• Array

• Pilha

• Conjunto

• Fila

Answer explanation

A estrutura de dados conhecida por não permitir elementos duplicados é o Conjunto. Diferente de Arrays, Pilhas e Filas, que podem conter elementos repetidos, o Conjunto garante que cada elemento seja único.

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

Answer explanation

A principal característica de uma Fila Circular é que o último elemento é conectado ao primeiro, formando um ciclo. Isso permite que a fila utilize o espaço de forma eficiente, evitando desperdícios.

Qual estrutura de dados utiliza o formato chave:valor?

• Array

• Árvore

• Pilha

• Dicionário

Answer explanation

A estrutura de dados que utiliza o formato chave:valor é o Dicionário. Ele permite armazenar pares de chave e valor, facilitando a busca e a manipulação de dados associados a uma chave específica.

Qual das seguintes estruturas de dados é mais eficiente para buscas rápidas?

• Fila

• Árvore de busca binária

• Lista ligada

• Deque

Answer explanation

A árvore de busca binária permite buscas rápidas com complexidade média de O(log n), enquanto fila, lista ligada e deque têm complexidade O(n) para buscas, tornando a árvore a estrutura mais eficiente para esse propósito.

Qual estrutura de dados é utilizada para implementar filas de prioridade?

• Array

• Heap binário

• Grafo

• Conjunto

Answer explanation

A fila de prioridade é melhor implementada usando um heap binário, pois permite inserções e remoções eficientes de elementos com base em suas prioridades, garantindo que o elemento de maior prioridade seja sempre acessível rapidamente.

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

Answer explanation

A principal diferença é que a Pilha opera no princípio LIFO (Last In, First Out), onde o último elemento adicionado é o primeiro a ser removido, enquanto a Fila opera no princípio FIFO (First In, First Out), onde o primeiro elemento adicionado é o primeiro a ser removido.

Qual estrutura de dados é mais adequada para representar redes sociais?

• Deque

• Lista ligada

• Grafo

• Árvore

Answer explanation

A rede social é melhor representada por um grafo, onde os usuários são nós e as conexões entre eles são arestas. Isso permite modelar relacionamentos complexos e interações de forma eficiente.

Qual das seguintes estruturas de dados é usada para manipular dados tabulares, como em matrizes?

• Conjunto

• Dicionário

• Array multidimensional

• Pilha

Answer explanation

A estrutura de dados correta para manipular dados tabulares, como em matrizes, é o array multidimensional. Ele permite armazenar dados em várias dimensões, facilitando a representação de tabelas e matrizes.