Flashcard sobre Estruturas de Dados

Flashcard sobre Estruturas de Dados

Assessment

Flashcard

Information Technology (IT)

University

Hard

Created by

PAULA VILELA

Used 1+ times

FREE Resource

Student preview

quiz-placeholder

16 questions

Show all answers

1.

FLASHCARD QUESTION

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.

2.

FLASHCARD QUESTION

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.

3.

FLASHCARD QUESTION

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.

4.

FLASHCARD QUESTION

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.

5.

FLASHCARD QUESTION

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.

6.

FLASHCARD QUESTION

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.

7.

FLASHCARD QUESTION

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.

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?