Q791324 - IADES - 2019 - BRB - Analista de Tecnologia da Informação
- Assuntos: Estrutura de dados Pilhas
A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).
Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?
a) 50 e 68.
b) 20 e 58.
c) 11 e 29.
d) 9 e 38.
e) 3 e 29.
Q777811 - FADESP - 2018 - IF-PA - Professor - Informática
- Assuntos: Listas Filas Estrutura de dados Pilhas
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades.
II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista.
III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Q706643 - CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área de Tecnologia da Informação
- Assuntos: Filas Estrutura de dados Pilhas
Julgue os itens subsequentes, relativos à lógica de programação.
Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.
Q741302 - FGV - 2018 - AL-RO - Analista Legislativo - Tecnologia da Informação - Banco de Dados
Provas: FGV - 2018 - AL-RO - Analista Legislativo - Tecnologia da Informação - Banco de Dados
- Assuntos: Algoritmos Pilhas
Considere uma pilha de latas de sardinhas na prateleira de um supermercado.
Assinale a estrutura de dados que mais se assemelha ao modo como essas latas são manuseadas.
Q782462 - FAURGS - 2018 - TJ-RS - Programador
- Assuntos: Listas Estrutura de dados Pilhas Árvores
__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respecti-vamente as lacunas do parágrafo acima.
Lista – fila – árvore AVL – remoção
Árvore AVL – árvore rubro-negra – lista – ordenação
Lista linear – fila – árvore binária – alteração
Árvore binária – árvore AVL – pilha – inserção
Pilha – lista – árvore binária – pesquisa
Q782436 - FAURGS - 2018 - TJ-RS - Programador
Observe abaixo a estrutura de dados, em forma de tabela.
Nesta tabela, foram realizadas uma série de operações de inserção e retirada de elementos, conforme descrito e ilustrado abaixo.
Pode-se deduzir, pelas operações realizadas, que tal estrutura é uma
a) lista indexada.
b) árvore.
c) fila.
d) fila duplamente encadeada.
e) pilha.
Q561137 - CESPE - 2016 - FUB - Técnico de Tecnologia da Informação
Provas: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação
Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. Acerca dessas estruturas, julgue os itens subsecutivos.
Nas estruturas de pilhas, a inserção de um novo item ou a
remoção de um item já existente ocorre tanto na extremidade
de baixo quanto no topo da pilha.
Q522836 - CESPE - 2016 - TCE-PA - Auxiliar Técnico - Informática - Cargo 40
Provas: CESPE - 2016 - TCE-PA - Auxiliar Técnico - Informática - Cargo 40
Com relação às estruturas de controle em programas de computador, julgue os itens subsecutivos.
Para cada corrotina, é necessária uma pilha de registros de ativação que cresça e diminua durante a sua execução, independentemente das pilhas das outras corrotinas.
Q555437 - INEP - 2016 - ENEM - Exame Nacional do Ensino Médio - Prova Azul - Primeiro Dia
- Assuntos: Pilhas
Biocélulas combustíveis são uma alternativa
tecnológica para substituição das baterias convencionais.
Em uma biocélula microbiológica, bactérias catalisam
reações de oxidação de substratos orgânicos. Liberam
elétrons produzidos na respiração celular para um
eletrodo, onde produzindo corrente elétrica. Uma reação
do sistema, produzindo corrente elétrica. Uma reação
típica que ocorre em biocélulas microbiológicas utiliza o
acetato como substrato.
AQUINO NETO, S. Preparação e caracterização de bioanodos para biocélula a combustível
etanol/O2. Disponível em: www.teses.usp.br. Acesso em: 23 jun. 2015 (adaptado).
Em sistemas bioeletroquímicos, os potenciais
padrão (E°') apresentam valores característicos.
Para as biocélulas de acetato, considere as seguintes
semirreações de redução e seus respectivos potenciais:
Nessas condições, qual é o número mínimo de biocélulas
de acetato, ligadas em série, necessárias para se obter
uma diferença de potencial de 4,4 V?
Q484090 - IF-RS - 2016 - IF-RS - Professor - Informática Geral
Provas: IF-RS - 2016 - IF-RS - Professor - Informática Geral
- Assuntos: Listas Filas Pilhas
Referente a estruturas de dados, é CORRETO afirmar:
a) Uma lista encadeada é uma coleção linear de objetos de uma classe autoreferenciada, chamados de nós. Pode ser acessada por meio de um ponteiro para o primeiro nó da lista. Os nós subsequentes são acessados por meio do membro ponteiro de link armazenado em cada nó.
b) Por convenção, o ponteiro de link do último nó de uma lista é inicializado em 0 (zero).
c) O tamanho (quantidade de elementos) de uma lista encadeada deve ser definido na hora da criação.
d) Pilhas, filas e árvores são consideradas também estruturas de dados lineares, baseadas em listas encadeadas.
e) Uma pilha usa método de inserção FIFO.
Q786380 - VUNESP - 2015 - TCE-SP - Agente de Fiscalização Financeira - Informática - Área de Sistemas Gestão de Projetos e Governança de TI,
Provas: VUNESP - 2015 - TCE-SP - Agente de Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
a) pilha e topo.
b) pilha e base.
c) árvore e folha.
d) grafo e folha.
e) grafo e base
Q8338 - AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4)
Provas: AOCP - 2012 - BRDE - Analista de Sistemas - Desenvolvimento de Sistemas - (Prova TIPO 4)
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.
Q142891 - ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática
Provas: ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática
- Assuntos: Filas Pilhas
a) Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.
b) Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.
c) Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.
d) Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.
e) Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.
Q14866 - CESPE - 2011 - EBC - Analista - Engenharia de Software
Provas: CESPE - 2011 - EBC - Analista - Engenharia de Software
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Q90420 - ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2
Provas: ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2
a) uma lista do tipo LILO.
b) uma lista do tipo FIFO.
c) um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
d) um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
e) um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.