Questões de Concurso Sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 249 questões

Q18888 Algoritmos e Estrutura de Dados
Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.
Alternativas
Q162342 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, julgue os itens de 72 a 78.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow
Alternativas
Q52491 Algoritmos e Estrutura de Dados
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Alternativas
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST
Q1188257 Algoritmos e Estrutura de Dados
Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
Alternativas
Q9531 Algoritmos e Estrutura de Dados
Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
Imagem associada para resolução da questão
Assinale a opção que contém o código correto correspondente à linha 14.
Alternativas
Q1908 Algoritmos e Estrutura de Dados

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Imagem associada para resolução da questão

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?

Alternativas
Q2253554 Algoritmos e Estrutura de Dados
...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
Alternativas
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia
Q1235013 Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Alternativas
Q2256557 Algoritmos e Estrutura de Dados
O elemento de dados A encontra-se no topo de uma pilha e o elemento B na base quando C e D são, nessa ordem, inseridos. Em seguida, os dois elementos retirados serão
Alternativas
Respostas
109: C
110: E
111: C
112: E
113: A
114: B
115: C
116: C
117: A