Quiz sobre Estruturas de Dados

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.

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