MATERIAL 75

Prévia do material em texto

Material de Estudo 75: Programação - Estruturas de Dados (Listas, Pilhas, Filas, Árvores) 
1. O que é uma lista encadeada (ligada)? 
a) Uma estrutura de dados que armazena os elementos em posições consecutivas de memória. 
b) Uma estrutura de dados linear em que os elementos (nós) são armazenados em posições 
não necessariamente consecutivas de memória, e cada nó contém um valor e um ponteiro 
(referência) para o próximo nó da lista. c) Uma estrutura de dados que segue o princípio FIFO 
(First In, First Out). d) Uma estrutura de dados que segue o princípio LIFO (Last In, First Out). e) 
Uma estrutura de dados não linear. 
Resposta: b) Justificativa: Listas encadeadas são flexíveis em termos de inserção e remoção de 
elementos, mas o acesso a um elemento específico pode ser mais lento do que em arrays. 
2. O que é uma pilha (stack)? 
a) Uma estrutura de dados que segue o princípio FIFO (First In, First Out). b) Uma estrutura de 
dados linear que segue o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido 
é o primeiro a ser removido (como uma pilha de pratos). c) Uma estrutura de dados que 
permite acesso aleatório aos elementos. d) Uma estrutura de dados não linear. e) Uma lista 
encadeada 
Resposta: b) Justificativa: Pilhas são usadas em diversas aplicações, como em compiladores, 
interpretadores e algoritmos de busca em profundidade. 
3. O que é uma fila (queue)? 
a) Uma estrutura de dados que segue o princípio LIFO (Last In, First Out). b) Uma estrutura de 
dados linear que segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento 
inserido é o primeiro a ser removido (como uma fila de banco). c) Uma estrutura de dados que 
permite acesso aleatório aos elementos. d) Uma estrutura de dados não linear. e) Uma pilha 
Resposta: b) Justificativa: Filas são usadas em diversas aplicações, como em sistemas 
operacionais (escalonamento de processos), simulações e algoritmos de busca em largura. 
4. O que é uma árvore binária? 
a) Uma estrutura de dados linear. b) Uma estrutura de dados não linear (hierárquica) em que 
cada nó pode ter no máximo dois filhos (filho esquerdo e filho direito). c) Uma estrutura de 
dados que segue o princípio FIFO. d) Uma estrutura de dados que segue o princípio LIFO. e) Um 
tipo de lista 
Resposta: b) Justificativa: Árvores binárias são usadas em diversas aplicações, como em 
árvores de busca, árvores de decisão e compressão de dados. 
5. O que é uma árvore binária de busca (ABB)? 
a) Uma árvore binária qualquer. b) Uma árvore binária em que, para cada nó, todos os valores 
dos nós da subárvore esquerda são menores que o valor do nó, e todos os valores dos nós da 
subárvore direita são maiores que o valor do nó. c) Uma árvore binária em que os nós são 
armazenados em ordem alfabética. d) Uma árvore binária em que a altura das subárvores 
esquerda e direita de cada nó difere em no máximo 1 (árvore balanceada). e) Uma árvore onde 
os nós podem ter três filhos. 
Resposta: b) Justificativa: A propriedade da ABB permite buscas, inserções e remoções 
eficientes (em média, O(log n), onde n é o número de nós). 
6. Qual a principal diferença entre uma lista e uma tupla em Python? 
a) Listas e tuplas são sinônimos. b) Listas são mutáveis (podem ser modificadas após a criação); 
tuplas são imutáveis (não podem ser modificadas após a criação). c) Listas são ordenadas; 
tuplas não são ordenadas. d) Listas armazenam apenas números; tuplas armazenam apenas 
strings. e) Tuplas podem ser alteradas. 
Resposta: b) Justificativa: A imutabilidade das tuplas as torna mais seguras e eficientes em 
algumas situações. 
7. O que é um dicionário (dict) em Python? 
a) Uma estrutura de dados que armazena uma sequência ordenada de elementos. b)Uma 
estrutura de dados que armazena pares chave-valor, onde as chaves são únicas e imutáveis, e 
os valores podem ser de qualquer tipo. c) Uma estrutura de dados que segue o princípio FIFO. 
d) Uma estrutura de dados que segue o princípio LIFO. e) Um tipo de tupla 
Resposta: b) Justificativa: Dicionários são úteis para armazenar e recuperar dados associados a 
chaves, como em um cadastro de clientes (chave: CPF, valor: dados do cliente).