Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Pilhas são tipos de estruturas de dados que permitem a remoção direta de qualquer elemento de sua estrutura.
- Certo
- Errado
Questões de Pilhas (Algoritmos e Estrutura de Dados)
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
- A Árvore para FIFO e Lista para LIFO
- B Lista para FIFO e Fila para LIFO
- C Árvore para LIFO e Fila para FIFO
- D Fila para FIFO e Pilha para LIFO
Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm diferentes princípios de operação e são úteis em contextos diferentes. Como é possível implementar uma pilha usando duas filas?
- A Concatenando os elementos da primeira fila com os elementos da segunda fila para formar uma pilha.
- B Inserindo elementos em uma fila e removendo-os da outra fila intercaladamente.
- C Inserindo elementos em uma fila e removendo-os da mesma fila.
- D Inserindo elementos em ambas as filas simultaneamente.
- E Essa implementação não é possível, uma vez que as estruturas possuem propriedades conflitantes.
Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:
- A árvore unária.
- B árvore balanceada.
- C árvore recursiva.
- D estrutura em pilhas e filas.
- E árvore binária.
Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo.
- A A pilha armazena apenas parênteses abertos e fecha parênteses quando os encontra.
- B A pilha armazena apenas parênteses fechados e os remove ao encontrar parênteses abertos.
- C A pilha armazena apenas parênteses abertos e os remove ao encontrar parênteses correspondentes fechados.
- D A pilha armazena parênteses abertos e fechados e remove-os ao encontrar pares correspondentes.
- E A pilha armazena todos os parênteses e remove-os apenas após percorrer toda a sequência.