Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item
Nas pilhas, conhecidas também como listas LIFO, a operação de inserção é chamada de empilhamento, enquanto a de exclusão é chamada de desempilhamento.
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?
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),
Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
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)
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.
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.
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
__________ é 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.
Julgue os itens que se seguem acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.
De acordo com a estrutura e o funcionamento de uma pilha, as inserções são feitas no início e as remoções são feitas no final.
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.
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.
TEXTO I
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).
TEXTO II
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?
Referente a estruturas de dados, é CORRETO afirmar:
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,
