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

Flashcard sobre Estruturas de Dados

Flashcard
•
Information Technology (IT)
•
University
•
Hard
PAULA VILELA
Used 1+ times
FREE Resource
Student preview

16 questions
Show all answers
1.
FLASHCARD QUESTION
Front
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
Similar Resources on Quizizz
14 questions
Pensamento Computacional

Flashcard
•
KG
11 questions
capítulo 1 Estrutura conceitual para rel. financeiro

Flashcard
•
University
9 questions
Anatomia Humana

Flashcard
•
University
15 questions
Avaliação Robótica Educativa Lego EV3

Flashcard
•
University
15 questions
Teorias de Enfermagem

Flashcard
•
University
9 questions
Flashcard de Informática

Flashcard
•
KG - University
10 questions
Teste de Valores Droganossa

Flashcard
•
University - Professi...
10 questions
Gameficacao sobre Playwright e BDD

Flashcard
•
KG - University
Popular Resources on Quizizz
10 questions
Chains by Laurie Halse Anderson Chapters 1-3 Quiz

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
15 questions
Character Analysis

Quiz
•
4th Grade
12 questions
Multiplying Fractions

Quiz
•
6th Grade
30 questions
Biology Regents Review #1

Quiz
•
9th Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
50 questions
Biology Regents Review: Structure & Function

Quiz
•
9th - 12th Grade
Discover more resources for Information Technology (IT)
10 questions
Identifying equations

Quiz
•
KG - University
16 questions
Chapter 8 - Getting Along with your Supervisor

Quiz
•
3rd Grade - Professio...
6 questions
Railroad Operations and Classifications Quiz

Quiz
•
University
71 questions
Logos

Quiz
•
3rd Grade - University
8 questions
Mali - Geography

Quiz
•
University