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
9 questions
Metodologia Pesquisa-ação

Flashcard
•
University
14 questions
Pensamento Computacional

Flashcard
•
KG
14 questions
ACF - Módulo 3: Visão Geral da Infraestrutura Global da AWS

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

Flashcard
•
University
10 questions
Camadas da Terra

Flashcard
•
University
15 questions
Teorias de Enfermagem

Flashcard
•
University
10 questions
Semio Abdomen

Flashcard
•
University
14 questions
Competição de perguntas e respostas sobre algoritmos

Flashcard
•
12th Grade
Popular Resources on Quizizz
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade