Desvendando Estruturas de Dados

Explique, com suas próprias palavras, o que é uma estrutura de dados e por que ela é importante em programação.

Verdadeiro ou Falso: Uma lista ligada (ou lista encadeada) permite inserções e remoções eficientes em qualquer posição da lista.

• Verdadeiro

• Falso

Qual das seguintes estruturas de dados é mais adequada para implementar uma fila de impressão, onde o primeiro documento a entrar deve ser o primeiro a sair?

• Pilha

• Fila

• Árvore binária

• Tabela hash

Descreva a diferença entre uma pilha (stack) e uma fila (queue).

Verdadeiro ou Falso: Em uma árvore binária de busca, todos os elementos à esquerda de um nó possuem valores menores que o nó, e todos à direita possuem valores maiores.

• Verdadeiro

• Falso

Qual é a complexidade de tempo, no pior caso, para buscar um elemento em uma tabela hash bem implementada?

• O(1)

• O(log n)

• O(n)

• O(n^2)

Explique o que é um heap e cite uma aplicação prática dessa estrutura de dados.

Verdadeiro ou Falso: Em uma pilha, o último elemento inserido é o primeiro a ser removido (LIFO).

• Verdadeiro

• Falso

Qual das alternativas abaixo representa corretamente a ordem de travessia em pré-ordem (pre-order) de uma árvore binária?

• Esquerda, Raiz, Direita

• Raiz, Esquerda, Direita

• Esquerda, Direita, Raiz

• Direita, Esquerda, Raiz

Descreva uma situação em que o uso de uma tabela hash pode ser mais vantajoso do que o uso de uma lista.