questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2019Banca: IF-PEOrganização: IF-PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Grafos | Estruturas de Dados | Estruturas de Pilhas | Estruturas de Filas | Estruturas de Árvores | Estruturas de Listas
Sobre estruturas de dados, assinale a alternativa CORRETA.
Ano: 2021Banca: CESGRANRIOOrganização: Banco do BrasilDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de
dados PILHA, utilizou-se o jogo de trocas, cujas regras são apresentadas a seguir.
JOGO DAS TROCAS - REGRAS
Para começar o jogo, o jogador recebe duas pilhas, P1 e P2.
P1 está preenchida com quatro fichas, identificadas por nomes fictícios e empilhadas em ordem alfabética CRESCENTE
a partir do topo.
P2 está inicialmente vazia.
P2 está inicialmente vazia.
Uma ficha desempilhada de P1 é imediatamente empilhada em P2.
A operação (P2,pop) acarreta impressão do nome que está na ficha desempilhada e descarte da ficha.
Para ganhar o jogo, o jogador precisa determinar corretamente, dentre sequências derivadas da sequência inicial, por
troca da posição de seus elementos, qual delas poderia ser impressa com essas operações.
No início do jogo, foram dadas as pilhas P2, vazia, e P1 preenchida com as seguintes operações de empilhamento:
push(P1,Zeus); push(P1,Hades); push(P1,Cibele); push(P1, Apolo).
Considerando-se esse cenário, qual seria a sequência possível de ser impressa, da esquerda para a direita, de acordo
com as regras do JOGO DAS TROCAS?
Ano: 2018Banca: FGVOrganização: MPE-ALDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),
PUSH (10)
PUSH (2)
POP ()
POP ()
PUSH (6)
Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
Ano: 2012Banca: AOCPOrganização: BRDEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Em estruturas de dados e algoritmos, encontramos uma estrutura chamada Pilha. A esse respeito, analise as assertivas e assinale a alternativa que aponta as corretas.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
I. Uma Pilha é um contêiner de objetos que são inseridos e retirados de acordo com o princípio de que “o último que entra é o primeiro que sai” (LIFO).
II. Exemplo de implementação de uma pilha pode ser os navegadores para a Internet que armazenam os endereços mais recentemente visitados em uma pilha.
III. Pilhas são estruturas de dados muito complexas, porém não estão entre as mais importantes.
IV. É impossível inserir objetos em uma pilha a qualquer momento, mas somente o objeto recentemente inserido poderá ser removido a qualquer momento.
Ano: 2018Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.
Que propriedade caracteriza uma Pilha?
Ano: 2012Banca: FUNDEP (Gestão de Concursos)Organização: MPE-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as
verdadeiras e com F as falsas.
( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a
demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas
um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros
retirados.
Assinale a alternativa que apresenta a sequência de letras CORRETA.
Ano: 2022Banca: CESPE / CEBRASPEOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Com relação a tipos abstratos de dados, julgue o próximo item.
Uma pilha oferece as operações pop para inserir um
elemento da pilha e push para remover o elemento no seu
início.
Ano: 2022Banca: FGVOrganização: TJ-DFTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Júlio está desenvolvendo uma aplicação e precisa implementar
um mecanismo de desfazer/refazer de um editor de texto
utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de
dados:
Ano: 2010Banca: FCCOrganização: TRT - 9ª REGIÃO (PR)Disciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Pilhas | Estruturas de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Ano: 2013Banca: ESAFOrganização: DNITDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Pilhas
Assinale a opção correta relativa às operações básicas suportadas por pilhas.
..