Questões de Concurso sobre Pilhas

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como

Pilha é um tipo abstrato de dados que apresenta as operações PUSH (EMPILHAR) e POP (DESEMPILHAR). Analise as seguintes alternativas e assinale a INCORRETA:

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são:

Com respeito à estrutura de dados PILHA, observe a expressão (M * ( G + H ) / N – P ) na notação infixa. Essa mesma expressão na notação polonesa reversa pós-fixa, está indicada na seguinte opção

As estruturas de dados têm larga aplicação na computação em geral. Sistemas Operacionais e aplicativos as utilizam para várias atividades importantíssimas, como gerenciamento de memória, execução de processos, armazenamento e gerenciamento de dados no disco. Nesse contexto, assinale V para a afirmativa verdadeira e F para a falsa.

( ) O funcionamento de uma PILHA consiste numa estratégia chamada FIFO – “First In, First Out” – primeiro a entrar, primeiro a sair.

( ) O funcionamento de uma FILA consiste numa estratégia chamada LIFO – “Last In, First Out” –último a entrar, primeiro a sair.

( ) LISTAS são estruturas de dados que contém um conjunto de blocos de memória que armazenam dados. Esses blocos são encadeados por ponteiros, formando uma espécie de “corrente”, onde as peças dessa corrente estão ligadas umas às outras.

As afirmativas são, respectivamente

Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).

Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de instruções:

Empilha “A”

Empilha “B”

Empilha “C”

Desempilha

Desempilha

Empilha “D”

Desempilha

Empilha “E”

Desempilha

Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:

A pilha é uma estrutura de dados básica que fornece a lógica conhecida por LIFO. Na prática, a pilha é como um controle para serviços que dependem da conclusão do último recurso ativado antes de prosseguirem. Exemplos de rotinas que utilizam essa lógica são o “desfazer” do Word e o gerenciamento da execução de funções (de programação), que causa o conhecido erro de stackoverflow. Sobre a lógica LIFO, é correto afirmar que significa:

Uma estrutura de dados pode ser entendida como um padrão de organização de dados que permita ao computador o acesso e utilização destes dados de forma facilitada. A literatura define diversos tipos de estrutura de dados. Cada uma delas possui características próprias, sendo indicadas na solução de problemas específicos. Assinale a alternativa que indica corretamente o nome da estrutura de dados que é unidimensional e que possui a característica de permitir acesso imediato apenas ao elemento mais recentemente inserido nela.

Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:

I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.

II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.

III – Um elemento a ser inserido é colocado na base da pilha.

Pilhas são listas onde a inserção de um novo item ou a remoção de um item já existente se dá em uma única extremidade. A esse respeito, julgue os seguintes itens e assinale a alternativa correta:

I. Dada uma pilha P = (a(1), a(2), ..., a(n) ), podemos afirmar que a(1) é o elemento da base da pilha; a(n) é o elemento topo da pilha; e a(i+1) está acima de a(i).

II. Pode-se afirmar que nas pilhas a alocação sequencial é mais vantajosa do que a alocação Encadeada, na maioria das vezes.

III. Pilhas são também conhecidas como listas FIFO, pois indica que o primeiro item que entra é o primeiro a sair da estrutura.

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:

empilha(P, elemento): inserir elemento na pilha P;

desempilha(P): remover da pilha P e retornar o elemento removido;

enfileira(F, elemento): inserir elemento na fila F;

desenfileira(F), remover da fila F e retornar o elemento removido.

Seja o pseudocódigo abaixo:

para i = 1 até n, faça

empilha(P, desempilha(P))

enfileira(F, desenfileira(F))

fim-para

Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente:

Pilhas são consideradas as mais simples e também as mais importantes de todas as estruturas de dados. Define-se pilha como uma coleção de objetos que são inseridos e retirados, seguindo o princípio “o último que entra é o primeiro que sai”, também conhecido como LIFO, por seu acrônimo em inglês Last-In First-Out.

A estrutura de dados pilha é uma classe “embutida” no pacote java.util de Java. A classe (I) é uma estrutura de dados que armazena objetos Java genéricos e inclui, entre outros, o método (II) para inserir o objeto no topo da pilha e o método (III) para remover o elemento no topo da pilha e o retorna.

Os itens (I), (II) e (III) são, respectivamente:

Considerar a estrutura de dados PILHA, suportando três operações básicas, definidas a seguir.

PUSH(P, x) : insere um elemento x na pilha P.

POP(P) : remove o elemento de topo da pilha P

TOP(P) : acessa, sem remover o elemento de topo da pilha P.

Numa pilha SMS inicialmente vazia, aplica-se a sequência de operações apresentadas na seguinte lista.

1)PUSH(SMS,chile)

2)PUSH(SMS, brasil)

3)PUSH(SMS,argentina)

4)PUSH(SMS, uruguai)

5)TOP(SMS)

6)PUSH(SMS,POP(SMS))

7)PUSH(SMS,equador)

8)PUSH(SMS,TOP(SMS))

9)POP(SMS)

10)POP(SMS)

Ao final das operações, o elemento que se encontra no topo da pilha é:

Nas árvores binárias, os nós da direita sempre possuem valor superior ao do nó-pai.

Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então podese afirmar que essa estrutura recebe o nome de:

Uma estrutura de dados apresenta as seguintes características:

– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;

– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).

Trata-se da estrutura de dados

O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.

EstruturaDados ed;

Para (cada i = 0 até n - 1){ //n é a variável com o tamanho da

string texto

Se (texto[i] == letra) removeED(ed);

Senão adicionarED(ed, texto[i]);

}

i = tamanhoED(ed);

Criar uma nova variável string chamada de textoAlterado de

tamanho i;

Enquanto (i > 0){

i--;

textoAlterado[i] = removeED(ed);

}

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.

Com relação às listas, filas e pilhas, assinale a afirmativa CORRETA.

Sobre estruturas de dados elementares e funções dos algoritmos na computação Assinale a opção correta.