WorksheetsQuiz sobre Estruturas de Dados
Total questions: 40
Worksheet time: 20mins
Imagine que David está organizando uma fila de pessoas para entrar em um evento. Cada pessoa na fila sabe apenas quem é a próxima pessoa imediatamente à sua frente. O que caracteriza essa estrutura de organização?
Cada pessoa conhece quem está à sua frente e quem está atrás.
Cada pessoa conhece apenas quem está imediatamente à sua frente.
Todas as pessoas estão posicionadas lado a lado, sem intervalos.
Cada pessoa conhece todas as outras pessoas na fila.
Noah está desenvolvendo um aplicativo de gerenciamento de tarefas e precisa escolher entre usar uma lista encadeada simples ou uma lista duplamente encadeada para armazenar as tarefas. Qual é a principal vantagem de uma lista duplamente encadeada em relação a uma lista encadeada simples?
Menor uso de memória.
Permite percorrer a lista em ambos os sentidos.
Inserção e remoção mais lentas.
Não permite remoção de elementos.
Rohan está empilhando livros um em cima do outro. Quando ele quer remover o livro que está no topo da pilha, qual operação ele deve realizar?
push
pop
insert
enqueue
Em uma fila de pessoas esperando para comprar ingressos, a primeira pessoa a chegar é a primeira a ser atendida. Qual estrutura de dados representa esse tipo de organização, seguindo a política FIFO (First In, First Out)?
Pilha
Lista encadeada
Fila
Árvore binária
David está desenvolvendo um sistema para gerenciar o estoque de uma loja e precisa garantir que as buscas pelos produtos sejam rápidas, mesmo com muitas inserções e remoções. Qual estrutura de dados ele deve utilizar para manter a árvore sempre balanceada?
Uma árvore binária de busca balanceada.
Uma lista encadeada circular.
Uma pilha de elementos ordenados.
Uma fila de prioridade.
Anika tem uma lista telefônica ordenada com n nomes. Ela quer encontrar rapidamente o número de telefone de um amigo usando busca binária. Qual é a complexidade de tempo desse método de busca?
O(n)
O(logn)
O(n2)
O(1)
Mia está organizando livros em uma estante seguindo o percurso em ordem (in-order) de uma árvore binária. Qual é a sequência correta que Mia deve seguir para visitar os livros?
Raiz, esquerda, direita
Esquerda, raiz, direita
Direita, esquerda, raiz
Esquerda, direita, raiz
Noah está organizando uma estante de livros em sua casa, seguindo uma ordem específica: ele sempre começa pelo livro principal (raiz), depois organiza os livros da prateleira da esquerda e, por fim, os da direita. Qual é a sequência correta de visitação dos livros que Noah está utilizando?
Raiz, esquerda, direita
Esquerda, direita, raiz
Direita, raiz, esquerda
Esquerda, raiz, direita
Imagine que Evelyn está organizando uma pilha de caixas em sua garagem, onde cada caixa pode conter outras caixas menores dentro dela, formando uma estrutura semelhante a uma árvore binária. Para garantir que todas as caixas menores sejam retiradas antes da caixa maior que as contém, Evelyn decide seguir um método específico: ela sempre esvazia primeiro a caixa da esquerda, depois a da direita, e só então remove a caixa maior. Qual é a sequência correta de visitação dos nós (caixas) que Evelyn está utilizando?
Raiz, esquerda, direita
Esquerda, direita, raiz
Direita, raiz, esquerda
Esquerda, raiz, direita
Samuel está organizando uma estante de livros que precisa ficar equilibrada para não tombar. Ele decide que, para cada prateleira (nó), a diferença de livros entre o lado esquerdo e o lado direito (fator de balanceamento) deve estar dentro de um limite seguro. Qual é o fator de balanceamento permitido em uma árvore AVL para cada nó, semelhante ao que Samuel deve considerar para manter a estante equilibrada?
0 ou 1
0, 1 ou -1
0, 1, 2 ou -2
Apenas 0
Em uma fila de pessoas esperando para comprar ingressos, qual operação é utilizada para adicionar uma nova pessoa ao final da fila?
pop
push
enqueue
dequeue
Rohan está organizando uma fila de pessoas para comprar ingressos. Quando chega a vez de uma pessoa ser atendida, ele precisa remover essa pessoa do início da fila. Qual das alternativas representa corretamente essa ação?
pop
dequeue
push
insert
Imagine que Olivia está organizando uma fila de pessoas em uma festa, onde cada pessoa pode segurar as mãos de quem está à sua frente e de quem está atrás. Em uma lista duplamente encadeada, quantos ponteiros cada nó possui?
1
2
3
0
Sophia está desenvolvendo um aplicativo que precisa armazenar uma lista de tarefas que pode crescer ou diminuir ao longo do tempo. Ela está avaliando se deve usar listas encadeadas ou vetores para isso. Qual das opções abaixo NÃO é uma vantagem das listas encadeadas em relação aos vetores?
Facilidade de inserção e remoção
Uso eficiente de memória para listas dinâmicas
Acesso direto a qualquer elemento
Não há necessidade de tamanho fixo
Abigail está organizando uma pilha de pratos na cozinha. Ela sempre coloca o prato limpo no topo da pilha e, quando precisa de um prato, pega o que está no topo. Qual é a principal característica dessa pilha de pratos?
FIFO
LIFO
FILA
Árvore
William tem uma lista de livros organizados em ordem alfabética e quer encontrar rapidamente um título específico. Qual das alternativas representa corretamente a melhor estratégia que William pode usar?
Pode ser aplicada em qualquer vetor, ordenado ou não.
Só pode ser aplicada em vetores ordenados.
Sempre percorre todos os elementos.
É mais lenta que a busca linear.
Imagine que Aria está organizando uma estante de livros, onde cada prateleira precisa ficar equilibrada para não tombar. Se a diferença de peso entre os lados da prateleira chega a 2 ou -2, o que Aria deve fazer?
Nada acontece.
A estante precisa ser reestruturada (ajustada).
Uma prateleira é removida.
Uma prateleira é duplicada.
Daniel está desenvolvendo um aplicativo para gerenciar uma lista de tarefas, onde cada tarefa é representada por um nó em uma lista encadeada. Qual das opções abaixo representa uma operação fundamental que Daniel pode realizar nessa lista?
Rotação
Inserção de nó
Busca binária
Heapify
Nora está organizando dois tipos de filas para um evento: em uma delas, a primeira pessoa a chegar é a primeira a ser atendida; na outra, a última pessoa a chegar é a primeira a ser atendida. Qual é a principal diferença entre essas duas estruturas, conhecidas como fila e pilha?
A fila é LIFO e a pilha é FIFO.
A fila é FIFO e a pilha é LIFO.
Ambas são LIFO.
Ambas são FIFO.
Noah está organizando uma estante de livros seguindo uma regra: sempre que encontra um livro com valor menor do que o do livro atual, ele o coloca em um lado específico da estante. Em uma árvore binária de busca, onde Noah deve colocar os livros com valores menores que o do livro atual?
À direita do nó
À esquerda do nó
Em qualquer lugar
No topo da árvore
Kai está organizando uma fila de pessoas para entrar em um evento. Sempre que uma nova pessoa chega, ela precisa ser colocada no início da fila. Qual das alternativas representa corretamente a complexidade de tempo para inserir uma nova pessoa no início dessa fila, considerando que a fila é implementada como uma lista encadeada?
O(1)
O(n)
O(logn)
O(n2)
Benjamin está desenvolvendo um sistema que precisa realizar buscas, inserções e remoções de dados de forma eficiente. Ele está em dúvida entre utilizar uma árvore binária de busca simples ou uma árvore AVL. Qual é a principal vantagem de uma árvore AVL para o sistema de Benjamin?
Menor uso de memória
Melhor desempenho nas operações de busca, inserção e remoção
Estrutura mais simples
Não precisa de balanceamento
Aria está organizando livros em uma estante com três prateleiras. Ela coloca o livro 2 na prateleira do meio (raiz), o livro 1 na prateleira à esquerda e o livro 3 na prateleira à direita. Qual das alternativas abaixo representa a ordem em que Aria deve visitar as prateleiras para fazer um percurso em ordem (in-order)?
2, 1, 3
1, 2, 3
3, 2, 1
2, 3, 1
Evelyn está organizando uma fila de pessoas, onde cada pessoa só sabe quem é a próxima da fila. Qual é a complexidade de tempo para Evelyn encontrar a última pessoa da fila?
O(1)
O(n)
O(logn)
O(n2)
Jackson está organizando uma estante de livros que precisa ficar equilibrada para não tombar. Ele percebe que, ao adicionar muitos livros à esquerda da prateleira inferior, a estante começa a inclinar para esse lado. Qual das alternativas representa corretamente a operação que Jackson deve fazer para corrigir esse desbalanceamento, considerando o conceito de rotação simples à direita em uma árvore AVL?
Corrige o desbalanceamento causado por inserção à direita do filho direito.
Corrige o desbalanceamento causado por inserção à esquerda do filho esquerdo.
Corrige o desbalanceamento causado por inserção à esquerda do filho direito.
Corrige o desbalanceamento causado por inserção à direita do filho esquerdo.
Liam está organizando uma estante de livros de forma que ela fique sempre equilibrada, sem pender para um lado ou para o outro. Para isso, ele utiliza um indicador chamado fator de balanceamento. Qual é a principal função desse fator de balanceamento na organização da estante de Liam?
Indicar se a estante é uma pilha.
Indicar se a estante está balanceada.
Indicar o número de prateleiras.
Indicar o número de livros.
Kai está organizando uma fila de pessoas em uma festa, onde cada pessoa sabe quem está na sua frente e quem está atrás (como em uma lista duplamente encadeada). Quando uma pessoa precisa sair da fila, qual das alternativas representa corretamente o que Kai deve fazer para manter a ordem da fila?
Apenas o ponteiro do nó anterior é atualizado.
Apenas o ponteiro do nó seguinte é atualizado.
Os ponteiros do nó anterior e do nó seguinte são atualizados.
Nenhum ponteiro é atualizado.
Michael está desenvolvendo um sistema de busca para uma biblioteca digital e decide utilizar uma árvore AVL para armazenar os livros. Se a biblioteca possui n livros, qual das alternativas representa corretamente a complexidade de tempo para Michael encontrar um livro específico nessa árvore AVL?
O(n)
O(logn)
O(n2)
O(1)
Noah está organizando uma pilha de livros em sua mesa. Qual operação ele deve usar para adicionar um novo livro ao topo da pilha?
enqueue
push
pop
insert
Kai está organizando livros em uma estante seguindo uma ordem específica: ele começa pelo livro do meio (4), depois organiza o da esquerda (2) e, por fim, o da direita (5). Qual das alternativas representa corretamente a ordem em que Kai organiza os livros (percurso pré-ordem)?
2, 4, 5
4, 2, 5
2, 5, 4
5, 4, 2
Benjamin está organizando uma estante de livros, onde cada livro tem um número de identificação único. Ele decide usar uma árvore binária de busca para armazenar esses números. Qual operação Benjamin deve usar para garantir que ele consulte os livros em ordem crescente de identificação?
Percurso em ordem (in-order)
Percurso pré-ordem (pre-order)
Percurso pós-ordem (post-order)
Percurso em largura (breadth-first)
Mia está organizando uma pilha de livros em sua mesa. Qual das alternativas representa corretamente a operação que Mia deve realizar para remover o livro que está no topo da pilha?
insert
enqueue
pop
dequeue
Zoe está organizando uma pilha de livros em sua mesa. Qual das alternativas representa corretamente a operação de colocar um novo livro no topo da pilha?
push
enqueue
dequeue
pop
Isla está organizando uma árvore AVL para gerenciar uma lista de tarefas em seu aplicativo. Após inserir uma nova tarefa, ela percebe que a árvore ficou desbalanceada. Qual das alternativas representa corretamente a operação de rotação simples à esquerda que Isla deve realizar para corrigir o desbalanceamento?
Corrige o desbalanceamento causado por inserção à esquerda do filho esquerdo.
Corrige o desbalanceamento causado por inserção à direita do filho direito.
Corrige o desbalanceamento causado por inserção à esquerda do filho direito.
Corrige o desbalanceamento causado por inserção à direita do filho esquerdo.
James está gerenciando uma lista de tarefas representada por uma lista duplamente encadeada. Ele precisa remover uma tarefa intermediária da lista sem percorrer todas as tarefas. Qual operação permite que James faça isso?
É necessário percorrer toda a lista.
Utilizando os ponteiros para o próximo e o anterior.
Somente com acesso ao primeiro nó.
Somente com acesso ao último nó.
Michael está organizando uma estante de livros, onde cada livro é colocado de acordo com o título em ordem alfabética, formando uma árvore binária de busca. Para revisar os títulos dos livros do último para o primeiro em ordem alfabética, qual operação ele deve utilizar para visitar todos os livros em ordem decrescente?
Percurso pós-ordem (post-order)
Percurso pré-ordem (pre-order)
Percurso em largura (breadth-first)
Percurso em ordem reversa (right, root, left)
Grace está organizando uma estante de livros de forma que ela fique sempre equilibrada, como em uma árvore AVL. Se, ao adicionar um novo livro, a estante ficar desbalanceada do tipo esquerda-direita, qual operação Grace deve realizar para reequilibrá-la?
Rotação dupla à direita
Rotação dupla à esquerda
Rotação simples à direita
Rotação simples à esquerda
Grace está organizando uma árvore AVL para gerenciar os registros de uma biblioteca. Após inserir um novo livro, ela percebe que a árvore ficou desbalanceada. Qual das alternativas representa corretamente a operação de rotação dupla à esquerda que Grace deve aplicar para corrigir o desbalanceamento?
Corrige o desbalanceamento causado por inserção à direita do filho direito.
Corrige o desbalanceamento causado por inserção à direita do filho esquerdo.
Corrige o desbalanceamento causado por inserção à esquerda do filho esquerdo.
Corrige o desbalanceamento causado por inserção à esquerda do filho direito.
Harper está organizando uma pilha de livros em sua mesa. Qual operação permite que Harper veja qual livro está no topo da pilha sem removê-lo?
top
dequeue
pop
enqueue
Luna está organizando uma estante de livros seguindo uma ordem específica: ela sempre começa pelo livro principal (raiz), depois organiza os livros à esquerda e, por fim, os da direita. Qual é a sequência correta de visitação dos livros que Luna está usando?
Raiz, esquerda, direita
Esquerda, direita, raiz
Esquerda, raiz, direita
Direita, raiz, esquerda
