Teste sobre Pilha (stack)

Pergunta 1: A condição de erro 'Stack Overflow' é desencadeada ao tentar adicionar um elemento a uma pilha que já se encontra cheia?

A. Sim

B. Não

Explicação: Stack Overflow ocorre quando há uma tentativa de adicionar um elemento a uma pilha que já atingiu sua capacidade máxima, ou seja, uma pilha cheia.

Pergunta 2: Em um navegador web, tanto a funcionalidade de 'Voltar' quanto a de 'Avançar' no histórico de navegação são gerenciadas por uma única pilha principal.

A. Sim

B. Não

Explicação: A funcionalidade 'Voltar' é gerenciada pela pilha principal, onde a página atual é desempilhada. No entanto, a funcionalidade 'Avançar' não utiliza a mesma pilha principal, mas sim pode ser implementada com o uso de uma pilha auxiliar, como mencionado no texto.

Pergunta 3: De acordo com o material de estudo, qual é a complexidade de tempo das operações básicas de uma pilha, como `push` e `pop`?

A. O(1) - Tempo constante

B. O(N) - Tempo linear

C. O(log N) - Tempo logarítmico

D. O(N^2) - Tempo quadrático

Explicação: O material de estudo afirma explicitamente que 'Tanto `push` quanto `pop` (e `peek`, `isEmpty`, `isFull`) possuem uma complexidade de tempo constante, denotada como O(1)'. Isso significa que o tempo necessário para executar essas operações não depende do número de elementos na pilha.

Pergunta 4: Em softwares, como editores de texto, a funcionalidade de 'desfazer' (undo) é implementada usando uma pilha. Conforme o material de estudo, qual das seguintes afirmações descreve corretamente o uso da pilha para esta funcionalidade?

A. Cada ação realizada pelo usuário é empilhada, e ao clicar em 'desfazer', a última ação é desempilhada e revertida.

B. Ações são armazenadas em uma fila (FIFO), e o 'desfazer' remove o primeiro elemento inserido.

C. Para 'refazer' (redo), uma segunda pilha pode ser utilizada para armazenar as ações que foram desfeitas.

D. A pilha armazena as ações em ordem aleatória, permitindo o 'desfazer' de qualquer ação a qualquer momento.

Explicação: O material de estudo afirma que na funcionalidade 'desfazer' (undo), 'Cada ação realizada pelo usuário é empilhada. Quando o usuário clica em 'desfazer', a última ação é desempilhada e revertida.' Isso corresponde à opção 0. Além disso, o material complementa que 'Para a funcionalidade 'refazer' (redo), pode-se usar uma segunda pilha para armazenar as ações desfeitas', o que corresponde à opção 2. As opções 1 e 3 descrevem comportamentos que não são compatíveis com o uso da pilha para undo/redo, como o princípio FIFO de uma fila ou acesso aleatório.

Pergunta 5: A experimentação de interações com pilhas serve principalmente para entender a complexidade de tempo de algoritmos avançados, em vez de suas operações básicas.

A. Sim

B. Não

Explicação: A experimentação de interações com pilhas tem como objetivo solidificar a compreensão sobre como as pilhas funcionam, seus limites e a eficiência de suas operações. Não menciona complexidade de tempo de algoritmos avançados, mas sim a eficiência das operações da própria pilha.