Flashcard sobre Estruturas de Dados

Front

Qual é o paradigma principal por trás da estrutura de dados Pilha?

Back

LIFO - Last In, First 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.

Front

Qual das seguintes estruturas de dados é usada para armazenar dados de forma hierárquica? Lista ligada, Conjunto, Array, Árvore

Back

Á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.

Front

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

Back

Conjunto

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.

Front

Qual é a principal característica de uma Fila Circular?

Back

O último elemento é conectado ao primeiro

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.

Front

Qual estrutura de dados utiliza o formato chave:valor?

Back

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.

Front

Qual das seguintes estruturas de dados é mais eficiente para buscas rápidas? Fila, Árvore de busca binária, Lista ligada, Deque

Back

Árvore de busca binária

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.

Front

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

Back

Heap binário

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.

Front

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

Back

A Pilha é LIFO e a Fila é FIFO

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.

Front

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

Back

Grafo

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.

Front

Qual das seguintes estruturas de dados é usada para manipular dados tabulares, como em matrizes? Conjunto, Dicionário, Array multidimensional, Pilha

Back

Array multidimensional

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.