Quiz Pilhas

O que é uma pilha em ciência da computação?

• Uma estrutura de dados que permite inserções e remoções de elementos em qualquer posição.

• Uma estrutura de dados onde o último elemento inserido é o primeiro a ser removido.

• Uma estrutura de dados que organiza elementos em ordem crescente.

• Nenhuma das alternativas.

Qual é o princípio básico pelo qual as pilhas operam?

• FIFO (First In, First Out)

• LIFO (Last In, First Out)

• FILO (First In, Last Out)

• LILO (Last In, Last Out)

Qual das seguintes operações não é associada diretamente a uma pilha?

• push

• pop

• enqueue

• peek

Considere a seguinte sequência de operações em uma pilha vazia: push(10), push(20), pop(), push(30). Qual é o elemento no topo da pilha?

• 10

• 20

• 30

• A pilha está vazia

O que a operação pop() faz em uma pilha?

• Remove o primeiro elemento inserido.

• Adiciona um novo elemento no topo.

• Remove e retorna o elemento no topo.

• Retorna o elemento no topo sem removê-lo.

Qual das seguintes situações é mais adequadamente resolvida com o uso de uma pilha?

• Processamento de filas de impressão.

• Algoritmo de busca em largura (BFS).

• Avaliação de expressões aritméticas.

• Ordenação de elementos em ordem crescente.

O que acontece se tentarmos fazer um pop() em uma pilha vazia?

• Retorna null.

• Lança uma exceção ou erro.

• Retorna um valor padrão.

• A pilha cria um novo elemento.

Qual das seguintes operações verifica o elemento no topo da pilha sem removê-lo?

• push

• pop

• enqueue

• peek

Para implementar uma pilha, quais das seguintes estruturas de dados poderiam ser utilizadas?

• Lista encadeada

• Fila

• Árvore binária

• Tabela hash

Qual a complexidade de tempo das operações push e pop em uma pilha implementada com uma lista encadeada?

• O(1)

• O(n)

• O(log n)

• O(n log n)